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(57) An image memory stores a one-screen image 
by dividing the one-screen image into a plurality of 
image blocks which are each m pixels wide by n pixels 
high. The image memory has an array-like storage 
region storing s*t first chrominance components that 
compose one image block and s*t second chrominance 
components that conrtpose the same image block In 
serial areas between a start area specified by a row 
address and a first column address and an end area 
specified by the same row address and a second col- 
umn address (see Rg. 10). The storage region also 
stores m*n luminance conponents that compose the 
same image block in serial areas between a different 
start area specified by a different row address and a 
third column address and an end area are specified by 
the different row address and a fourth column address. 
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Description 

FIELD OF THE INVENTION 

The present invention relates to an Iniage decoding s 
apparatus used for decoding both video and still images 
and to an iniage memory. 

PRIOR ART 

10 

There is an ever-expanding demand for video 
decoding apparatuses which are used by a variety of 
multimedia appliances to decode compressed video 
data. Such compressed video data is produced by 
encoding video into digital data vk^ere only the differ- is 
ences between successive frames are included to 
reduce the total data size. 

When decoding compressed video data, the 
images to be displayed are produced by combining 
images used as a reference for differential calculation so 
(hereinafter, "reference pictures") vwth coded images 
(hereinafter, "differential pictures") tor calculated differ- 
ences between images. 

MPEG (Motion Pictures Experts Group) methods 
use images called l-pictures ("Intra Pictures^ as refer- zs 
ence pictures. Such l-pictures are compressed image 
diata. but are characterized by including luminance comv 
ponent data and chrominance component data for an 
entire frame. MPEG methods use P-pictures (Predictive 
Pictures) and B-pictures (Bidirectionally Predictive Pic- 30 
tures) as differential images. Of these. P-pictures are 
image data for calculated differences with a preceding 
frame, while B-pictures are image data for calculated 
differences with both a preceding and a succeeding 
frame. 35 

B-pictures and P-pictures are generated so that the 
differences between frames are calculated in units 
called pixel blocks that are each composed of 16 hori- 
zontal pixels by 16 vertical pixels. Each pixel block is 
composed of a luminance block comprising 1 6*1 6 lumi- 40 
nance components as shown in Rg. 1 A and. as shown 
in Rg. IB, a blue chrominance block ("Cb block") com- 
posed of 8*8 blue chrominance components and a red 
chrominance block ("Cr block^ conrposed of 8*8 red 
chrominance components. The luminance block of 45 
16*16 luminance components, and the red and blue 
chrominance blocks of 8*8 chrominance components 
are collectively called a "macro block*, witii this being a 
unit for image decoding. 

Each maao block is encoded as follows. A disaete so 
cosine transform ("DCT") is performed for the lumi- 
nance block and the red and blue chrominance blocks 
and the spatial frequency components in the low fre- 
quency band are separated from the spatial frequency 
components in the high frequency band. The high fre- ss 
quency components are discarded and quantization is 
performed for the spatial frequency components located 
in the low frequency band. 



When decoding an encoded macro block, inverse 
quantization and an inverse DCT are first performed, 
before motion compensation is performed based on 
motion vectors so that images can ttien be displayed. 
Motion vectors are infonnation that indicates areas with 
the highest correlation based on a comparison of the 
preceding and succeeding frames. This is to say, motion 
vectors are information that shows how objects such as 
people move vwthin the picture with respect to ttie pre- 
ceding and succeeding frames. In units of blocks. 

TTie motion compensation referred to here means 
the addition (blending) of the appropriate differences to 
the reference pictures displayed before or after the 
present frame to form one frame that is a display image. 

The compression and decompression techniques 
for vkJeo images under MPEG standard which are 
referred to by the present application are as described 
above. These are explained in more detail in a variety of 
pubfications. siich as the Japanese publication "Pointo 
Zukaishiki Saishin MPEG Kyokasho (Latest MPEG 
techniques - An Illustrated Reader) by ASCII Publishing 
Inc. 

When decoding video data that has been com- 
pressed by coding tiie differences between frames, it is 
necessary to use a DRAM (Dynamic Random Access 
Memory) or an SDRAM (Synchronous Dynamic Ran- 
dom Access Memory). This is because it is necessary 
to accumulate a frame image to which the calculated 
differences are to be added when decoding tiie com- 
pressed video data. With its low cost and large capacity. 
SDRAM is well suited to ttiis accumulation of images. 

While a vkJeo.decoding apparatus is accumulating 
images in. an SDRAM, it also obtains the differences 
and rhotion vectors to be displayed in the next image 
(frame). After obtaining ttiese motion vectors, the video 
decoding apparatus needs to cut out partial images, 
which are the same size as the differences and are 
positioned corresponding with.these differences (these 
cut out partial images being called the "reference pic- 
tures") from the image stored in the SDRAM in accord- 
ance vwth ttie motion vectors, to add the differences to 
these cut out reference pictures, and tiien to rewrite tiie 
result back into the SDRAM to produce a next frame 
image in the SDRAM. By repeating such processing, a 
moving picture sequence can be displayed. The con- 
struction of the part of a conventional video decoding 
apparatus that relates to the SDRAM is shown in Rg. 
2A. 

The SDRAM 226 has a word region which is 256 
rows by 256 columns in size. Of this, an area which is 
one row by 256 columns is called a "page". 

Ihe luminance components for the 720 horizontal 
oonponents by 480 vertical components of an accumu- 
lated image are equally divided into units tiiat are ttie 
same size as luminance blocks, witii these divided units 
being stored in one page. Here. Fig. 2B shows how ttie 
image shown in Rg. 2C is stored in the SDRAM 226. 
The luminance components h1l ttiat are composed of 
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the 16 horizontal corrponents by 16 vertical compo- 
nents shown as (0,0) to (15.15) In Rg. 2C and the lumi- 
nance components hi 2 that are composed of the 16 
horizontal components by 16 vertical components 
shown as (16.0) to (31 .15) are stored in the 0^ page in 5 
Fig. 2B. while luminance components hi 3 that are com- 
posed of the 16 horizontal components by 16 vertical 
components shewn as (32.0) to (47.15) and the lumi- 
nance components h14 that are composed of the 16 
horizontal components by 16 vertical components w 
shown as (48,0) to (63,15) are stored in the 1^^ page. In 
the same way, the 16 horizorrtal components by 1 6 ver- 
tical components shown as (64.0) to (79.15) and the 16 
horizontal components by 16 vertical components 
shown as (80,0) to (90.15) are stored in the 2^° page. 15 
Note here that in tfie present specification, the coordi- 
nates of each conrponent are set so that the top-left ver- 
tex of an image is the origin, with the rightward direction 
being positive for the X axis and the downward direction 
being positive for the Y axis. 20 

The blue chrominance components of the horizon- 
tal 360 components by vertical 240 conponents of the 
accumulated image are equally divided into units the 
size of Cb blocks and are stored on another page. The 
chrominance components for a one screen image 2s 
shown in Rg. 2D are stored in the SDRAM 226 as 
shown in Rg. 2B. The 8 horizontal components by 8 ver- 
tical components shown as (0,0) to (7,7) in h21 in Rg. 
2D, the 8 horizontal components by 8 vertical compo- 
nents shown as shown as (8.0) to (15,7) in h22, the 8 so 
horizontal components by 8 vertical components shown 
as (16,0) to (23,7) in h23, and the 8 horizontal compo- 
nents by 8 vertical components shown as (24,0) to 
(31.7) in h24 are stored on the 150™ page, as shown In 
Fig. 2B. Note that there is no particular basis for this 35 
page being numbered "150", with this merely being an 
example number. 

The red chrominance components of the horizontal 
360 components by vertical 240 components of the 
accumulated infiage are equally divided into units the 40 
size of Cr blocks and are stored on one page. Once 
again, the chrominance components for a one saeen 
image shown in Rg. 2D are stored in the SDRAM 226 
as shown in Rg. 28. The 8 horizontal components by 8 
vertical components for h21 shown as (0.0) to (7,7) in 4S 
Rg. 2D, the 8 horizontal components by 8 vertical com- 
ponents for h22 shown as (8,0) to (15,7), the 8 horizon- 
tal components by 8 vertical components for h23 shown 
as (16.0) to (23,7). and the 8 horizontal components by 
8 vertical components for h23 shown as (24.0) to (31 ,7) so 
are stored on the 200*^ page, as shown in Fig. 28. Note 
once again that there is no particular basis for this page 
being numbered "200". with this merely being an exam- 
ple number. 

The read/write unit 227 writes the cut out reference 55 
pictures taken from the reference pictures stored in the 
SDRAM 226 into the buffer 228 using burst mode. Here, 
a write using a burst mode means that pixels that are 
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stored in the SDRAM 226 are read by tiie specifying ttie 
row address and column address at which the read is to 
start as well as ttie read lengtii (burst length). 

Rg. 3 is a tinfvng chart that shows how a burst read 
is performed by the read/write unit 227. 

At timing t1 . the read^vrite unit 227 issues an active 
command, as well as sending a row address to the 
address pins in the SDRAM 226. Next, once time tRCD 
has elaji^ed. at timing t2 the read/write unit 227 issues 
a read command, as well as sending a column address 
to the address pins. 

After the active command has been issued, a 
number of luminance components which is eqial to the 
number set as tiie read length is outputted from the data 
pins of tiie SDRAM 226. Here, if the read length is set 
as four words, then luminance components for four pix- 
els will be outputted from the data pins. Here, the rea- 
son the luminance components and chrominance 
components are stored on different pages in the 
SDRAM 226 is because these components will be read 
using burst reads. 

The buffer 228 temporarily stores luminance blocks 
and chrominance blocks so that the differences can be 
blended with, the reference picture read from the 
SDRAM 226, and so that half-pel (haH-pixel) inter- 
polation can be performed on the reference picture read 
from tiie SDRAM 226. As a minimum, tiiis buff©* needs 
to have sufficient storage capacity for storing a lumi- 
nance block, which is to say sufficient capacity for stor- 
ing 16 horizontal components by 16 vertical 
components of luminance components. 

The half-pel interpolation refenred to here is a recal- 
culation process for ttie luminance components and 
chrominance components which is necessary for the 
cut out reference picture when the motion vectors show . 
tiie areas where there is close correlation between tiie 
present frame and the preceding and following frames 
in halfi3ixel units. 

Half-pel interpolation in the vertical axis refers to 
tiie generation of components for each line in a lumi- 
nance block using an average value of a component on 
a given row and the component on the next row, while 
half-pel interpolation in the horizontal axis refers to tiie 
generation of components for each column in a lumi- 
nance block using an average value of the component in 
a given column and the component in the next column. 
Half-pel interpolation in tiie vertical and horizontal direc- 
tions refers to tiie generation of components for each 
column in a luminance block using an average value of 
a component in a given column, the component in tiie 
next column, the component on tiie next row and tiie 
component on tiie next row and next column. 

When half-pel interpolation is performed in tiie ver- 
tical direction for tiie luminance block shown In Rg. 2C, 
average values are calculated using the luminance 
components (0,0) to (15,0) k)cated wittiin this luminance 
block and the luminance components (0,1) to (15,1) on 
the next row. As a result, the luminance component for 
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the origin (0,0) is rewritten using a value calculated as 
half the sum of the luminance component (0.0) and the 
luminance component (0,1). Similarly, the luminance 
conponent for the coordinates (1 .0) is rewritten using a 
value calculated as half the sum of the luminance conv 
ponent and the luminance component (1.1), the lumi- 
nance component for the coordinates (2.0) is rewritten 
using a value calculated as half the sum of the lumi- 
nance component (2,0) and the luminance component 
(2.1), and the luminance component for the coordinates 

(3.0) is rewritten using a value calculated as half the 
sum of the luminance component (3,0) and the lumi- 
nance component (3.1). 

When half-pel interpolation is performed in the hor- 
izontal direction for the luminance tDlock shown in Rg. 
2B, average values are calculated using the luminance 
components (0.0) to (0,1 Q located within this luminance 
block and the luminance components (1.0) to (1.15) in 
the next column. As a result the luminance component 
for the origin (0.0) is rewritten using a value calculated 
as half the sum of the luminance component (0,0) and 
the luminance component (1.0). Similarly, the lumi- 
nance component for the coordinates (0,1) is rewritten 
using a value calculated as half the sum of the lumi- 
nance component (0,1) and the luminance component 

(1.1) . the luminance component for the coordinates 
(0,2) is rewritten using a value calculated as half the 
sum of the luminance component (0.2) and the lumi- 
nance component (1,2). and the luminance component 
for the coordinates (0.3) is rewritten using a value calcu- 
lated as half the sum of the luminance component (0.3) 
and the lurranance component (1 ,3). 

When it is necessary to perform half-pel Interpola- 
tion in the vertical direction, the calculation of an aver- 
age value for a pixel value and a pixel value on a next 
row needs to be repeated for every row. while when it is 
necessary to perform half-pel interpolation in the hori- 
zontal direction, the calculation of an average value for 
a pixel value and a pixel value in a next column needs to 
be repeated for every column. 

With the storage method for maao blocks 
desaibed above, there are the following problems (1-1). 
(1-2), (2-1), and (2-2) with conventional methods 

(1 P^anjing Ingr^?^ ip th^ Ngmt^gr pf Bgrpt 
Reads and Read Time due to the Storage Method of the 
SDRAM 

The three components conposed of luminance 
components, blue chrominance components and red 
chrominance components are stored on separate 
pageS) and since calculation needs to be performed for 
each of these pages, there is the problem that burst 
reads have to be performed a number of times which is 
proportionate to three times the number required to 
read the reference picture. 

As one example, when displaying an image signal 
according to NTSC standard, thirty image frames need 
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to be displayed every second (m PAL fbnmat. twenty-five 
frames are displayed per second), so that if reference 
pictures are real dose to thirty times, luminance blocks. 
Cr blocks and Cb blocks will each have to be read in 

5 each of the thirty reads for a reference picture. As a 
result, burst reads wOl have to be perfbnrted for ninety 
times the number of maao blocks every second. 

When performing a burst read for an SDRAM, there 
is a delay between the issuance of the row address to 

10 the issuance of the column address which corresponds 
to this time tRCD. Since the number of executkms of 
burst reads is increased as described above, the effect 
of this delay tRCD is also inaeased. so that a significant 
delay is caused within the decoding process. 

IS There is also the possibility that the number of read 
executions will be further increased due to the positk)n 
of the reference picture. As one example, when the 
motion vectors indicate a region that Is an integer multi- 
ple of 16 from the top left vertex of the image as a posi- 

20 tion where there is high correlation with the reference 
picture, and the reference picture is neatly positioned 
within a single luminance blocK the luminance compo- 
nents of the 16 horizontal pixels by 1 6 vertical pixels at 
the position indicated as described above can be read 

25 using a single burst read. However, when the motk>n 
vectors indicate an area that is a non-integer multiple 
from the top left vertex of the image, it becomes neces- 
sary to separately read the pixels stored on a plurality of 
pages. This is also the case for the red chrominance 

30 components and the blue chrominance components, so 
that when the motion vectors indicate an area wNch is a 
non-integer multiple of 8 pbcels. it becomes necessary 
to separately re^d the red chrominance components 
and blue chrominance components stored on a plurality 

35 of pages. 

As described above, when the area indicated by the 
motion vectors is a non-integer multiple of 8 pixels or 16 
pixels, there will be an Increase in the required number 
of burst reads. To reduce the delay to the decoding 

40 process caused by this, it has been conventionally nec- 
essary to set the operation clock at a high frequency as 
so have the image decoding apparatus operate at high 
speed. This has a major drawback, however, in that 
there is a great increase in power consumption. 

45 

11-2) Increases inthePelavwhen the Reference Picture 
Is Divided and Stored in a Pluralitv of Memon^ Arrays 

The storage areas in the SDRAM that are in matrix 
so form are called menwry arrays. A plurality of memory 
arrays are provided in the SDRAM, with such arrays 
having a large storage capacity. If a plurality of memory 
arrays are prcvkfed. bank addresses will be separately 
mapped to each of the memory arrays, with it being pos- 
55 sible to divide images and store them across a plurality 
of memory arrays. 

If images are divided and stored across a plurality 
of memory arrays, it will be necessary to read the lumi- 
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nance components and the chrominance components 
of the reference picture from the plurality of memory 
arrays when cutting out an area of a reference picture. 
When reading the luminance components and the 
chrominance components of the reference picture from 5 
the plurality of memory arrays, there can be cases when 
the read commands issued for the memory arrays are 
not accepted. 

The phenomenon described above can occur when 
one of the plurality of memory arrays has not been acti- 10 
vated. TWs Is to say. when reading the luminance com- 
ponents and chrominance conponents from the 
plurality of memory arrays, it is necessary for all of the 
memory arrays that store the luminance components 
and the chrominance components for the reference pic- is 
ture to be activated. 

The activation of menx»ry arrays requires an activa- 
tion time of three clocks, so that the read of the refer- 
ence picture will be unavoidably delayed by the time 
represented by these three clocks. When images are 20 
divided and stored across a plurality of memory arrays, 
there are the dual problems that read commends will 
not be accepted due to one or more memory anrays not 
being activated and that the read process will be 
delayed by the time taken to activate such memory 2s 
arrays. 

(2-1) Insufficient Buffer Ca padtv Problems that occur 
when a Half-Pixel is Indicated during Half-pel interoola- 
ilon 30 

The reason that luminance components for 16 hor- 
izontal pixels by 16 vertical pixels and chrominance 
components for 8 horizontal pixels by 8 vertical pixels 
are collectively stored in the buffer 228 is ttiat this ena- 35 
bles the repeated calculation of average values in half- 
pel interpolation to proceed smoothly. When luminance 
components and chrominance components need to be 
read in order for an average value to be calculated, tiie 
half-pel interpolation needs to be suspended until the 40 
read is complete. In order to avoid such suspensions, 
the buffer 228 needs to have a storage capacity which is 
sufficient for at least the luminance components of 16 
horizontal pixels by 16 vertical pixels and the chromi- 
nance components of 8 horizontal pixels by 8 vertical 4S 
pixels. 

However, even if the buffer 228 can store 16 hori- 
zontal pixels by 16 vertical pixels, when performing half- 
pel interpolation in the vertical direction on the lumi- 
nance components (0.15) to (15.15) located on the final so 
row of the luminance block. It is necessary to use the 
luminance components (0,16) to (15,16) located on the 
next row to calculate the average values, meaning that 
the luminance components (0.16) to (15.16) need to be 
written into ttie buffer 228. This means the read per- 55 
formed for this extra row creates a delay for the decod- 
ing process. In the same way, when performing a half- 
pel interpolation in the horizontal direction for the lumi- 
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nance components (15.0) to (15.15) in the final column 
of the luminance blocK average values need to be cal- 
culated for the luminance components (15.0) to (15,15) 
and the luminance components (16,0) to (16,15) in the 
next column. As a result, a delay is caused by writing 
the luminance components (16,0) to (16,15) in the next 
column into the buffer 22a 

Here, even if tiie size of the buffer 228 is increased, 
there will still be a delay when reading tiie final row or 
column of luminance components, so that despite hav- 
ing to bear the Increase in production oost due to the 
increase in tiie scale of tiie buffer 228, tiie problem of 
tiie delays in the decoding process is still not completely 
eradicated. This is to say, according to conventional 
techniques the scale of the buffer 228 is inaeased to 
make the half-pel interpolation processing proceed 
more snxxithly. which means that a large increase in 
productfon cost has to be bane just to make the half-pel 
interpolation processing proceed a littie more snK)othly. 

(2-2) Insufficient Buffer Capacttv PrdjIen^That Occur 
When an Odd Pixel is Indicated bv a Motion Vector 

The word length of the SDRAM is 2 bytes, so that 
when the luminance component, blue chrominance 
component and red chrominance component of each 
pixel is expressed using 1 byte, one word in the SDRAM 
can be used to store the luminance components, blue 
chrominance components, or red chrominance compo- 
nents for two pixels. On the other hand, when the 
motion vectors indicate an odd-numbered pixel as a 
position which has high congelation with a preceding or 
succeeding frame, since one word is tiie smallest unit 
for a read operation, it is necessary to read one pixel too 
many. As one example, when tiie seventeen pixels from 
ttie third pixel to the nineteenth pixel are indk^ed as tiie 
reference picture, ft will be necessary to read eighteen 
pixels from the second pixel to the nineteentii pixel. 

When a read operatfon is performed for 18 pixels, 
the buffer 228 will not be able to store two columns of 
luminance components. If tiie user wants to also have 
tiiese two columns stored in the buffer, it will be neces- 
sary to increase the scale of the buffer. Since it is nec- 
essary to store one extra column in tiie horizontal 
direction, the scale of the txjffer wilt have to be 
expanded to 18 pixels In tiie horizontal cfirection by 16 
pixels in the vertical direction. 

DISCLOSURE OF THE INVENTION 

The first object of the present Invention Is to provide 
an image decoding apparatus and an image memory 
tiiat enables motion compensation to be performed 
using a low-speed operation clock by reducing the 
number of reads and read times for reads of luminance 
components and chrominance components perfbrmed 
on an SDRAM. 

The second object of tiie present invention is to pro- 
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vide an image decoding apparatus that can nvnimize 
the delays caused by bank switching when it is neces- 
sary to read a reference picture from a page located in 
a different memory array. 

The third object of the present invention is to pro- 
vide an image decoding apparatus that can smoothly 
perform half-pel interpolation on a reference picture 
even when using a buffer whose capacity is smaller than 
the size of a luminance block. 

The fourth object of the present invention is to pro- 
vide an image decoding apparatus that can read a ref- 
erence picture located at a position whk^h Is an odd- 
numbered pixel into a buffer, even when the buffer has a 
capadty that is smaller than the size of a luminance 
block. 

The first object of the present invention can be 
achieved by an image decoding apparatus equipped 
with an image memory that stores a one-saeen image 
by dividing the one-screen image into a plurality of 
image blocks which are each m pixels wide by n pixels 
high (where m.n are integers that are equal Id or greater 
than1). 

the image memory having an anray-like storage 
region storing s*t first chrominance components (where 
s.t are integers that are equal to or greater than 1) that 
compose one of the image blocks and s*t second 
chrominance components that compose the same one 
of the image blocks in a first set of serial areas from a 
start area specified by a row address and a first column 
address to an end area specified by the same row 
address and a second column address. 

and storing m*n luminance components that 
compose the same one of the image blocks in a second 
set of serial areas from a different start area specified by 
a different row address and a third column address to 
an end area are specified by the different row address 
and a fourth column address, 

the image decoding apparatus including: a differ- 
ential picture decoding unit for decoding a stream input- 
ted from outside to obtain a differential picture and 
motion vectors; a memory access unit for reading ail of 
the first chrominance components and all of the second 
chrominance components that compose a reference 
picture that is to be blended with the differential picture 
from the first serial areas and for reading all of the lumi- 
nance components from the second serial areas; and a 
blending unit for blending the first chrominance compo- 
nents, the second chrominance components, and the 
luminance components read from the serial areas with 
the differential picture. 

With the stated construction^ the blue chrominance 
components and the red chrominance components 
which are included in a pixel block are stored between a 
start address and an end address that are specified 
using the same row address, so that by indicating a read 
length starting from the start address, a burst read 
where the stored content of the memory is read in a 
burst can be performed. This means that the blue 
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chrominance components and red chrominance com- 
ponents included in a pixel block can be read in a single 
read operation. If the blue chrominance components 
and the red chrominance components are read in a sin- 

5 gle operatk>n, when combined with the single read per- 
formed for the luminance components, this means that 
a total of only two read operatfons are perfbmied for a 
single pixel block 

With the above operation, the number of required 

10 burst reads is reduced to a number which is proportfon- 
ate to double the number of macrobfocks. In partfoular, 
when the read operation of reference pictures Is 
repeated thirty times for the thirty frames In one second, 
a remarkable reduction can be made in the total read 

IS time. 

As a result, it is no longer necessary to use a high 
speed operation clock and have the image decoding 
apparatus operate at high speed, meaning that power 
consunpt'on by the image decoding apparatus can be 

20 suppressed. 

The second object of the present invention can be 
achieved by an image decoding apparatus equipped 
with a plurality of memory arrays where an address is 
specified using a jrow address, a column address, and a 

2S bank address, each memory array storing a one-screen 
image by dividing the one-screen image into a plurality 
of image blocks which are each m pixels wide by n pix- 
els high (where m,n are integers that are equal to or 
greater than 1), 

30 each memory anay storing s*t first chrominance 

components (where s,t are integers that are equal to or 
greater than 1) that compose one of the image blocks 
and s*t second chrominance components that compose 
the same one of the image blocks in a first set of serial 

35 areas from a start area specified by a row address, and 
a first column address to an end area specified by the 
row address and a second column address, 

and storing m*n luminance components that 
compose the same one of the image blocks In a second 

40 set of serial areas from a different start area specified by 
a different row address and a third column address to 
an end area specified by the different row address and 
a fourth column address, 

< the image decoding apparatus Including: a differ- 

45 ential pictore decoding urvt for decoding a stream input- 
ted from outside to obtain a differential picture and 
motion vectors; an overlapping part determining unit for 
calculating, when a reference picture to be blended with 
the differential picture overlaps a plurality of pixel 

so blocks, vertex coordinates of an overlapping part in 
each pixel block; an order determining unit for deternv'n- 
ing a read order of the overlapping parts by comparing 
horizontal widths and vertical heights of the overlapping 
parts; a memory access unit for reading the luminance 

55 components and chrominance components of the over- 
lapping parts from the serial areas in the memory arrays 
in accordance with the determined read order; and a 
blend unit for blending the first chrominance compo- 
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nents. the second chrominance components and the 
luminance components read from the plurality of serial 
areas with the differential picture. 

With the stated construction, when it is necessary 
to separately read reference Images from a plurality of s 
memory arrays, the read order will be determined In 
accordance with the dimensions of the overlapping 
parts, so that while the luminance components are 
being read from one of the memory arrays, an activation 
command can be executed in parallel for one of the 
other memory arrays. If the memory arrays can be effi- 
ciently activated in parallel, delays to the decoding proc- 
ess due to the activation of memory arrays can be 
avo'ded and a storage method where images are 
divided up and stored across a plurality of memory 
arrays can be actively used In an image decoding appa- 
ratus. 

The third object of the present invention can be 
achieved by an image decoding apparatus equipped 
with an image memory that stores a one-screen image 
by dividing the one-saeen image into a plurality of 
image blocks which are each m pixels wide by n pixels 
high (where m,n are Integers that are equal to or greater 
thani). 

the image memory having an array-like storage 
region storing s*t first chrominance components (where 
s.t are integers that are equal to or greater than 1) that 
compose one of the image blocks and s*t second 
chrominance components that compose the same one 
of the image blocks in a first set of serial areas from a 
start area specified t>y a row address and a first column 
address to an end area specified by the same row 
address and a second column address, 

and storing m*n luminance components that 
compose the same one of the image blocks in a second 
set of serial areas from a different start area specified by 
a different row address and a third column address to 
an end area specified by the different row address and 
a fourth column address. 

the image decoding apparatus including: a differ- 
ential picture decoding unit for decoding a stream input- 
ted from outside to obtain a differential picture and 
motion vectors; a first read unit for reading, from the 
image memory, lurrunance components composing half 
a pixel block that corresponds to a reference picture that 
Is to be blended with the differential picture, and reading 
one row and/or one column of luminance components 
that are adjacent to the luminance components in the 
read half pixel block; an image block buffer for storing 
the read luminance components; a half -pel interpolation 
unit for performing half-pel interpolation on the lumi- 
nance components of the stored half pixel block in each 
required direction; a second read unit for reading, from 
the image memory, all luminance components compos- 
ing a remaining half of the pixel block that conesponds 
to the reference picture that is to be blended with the dif- 
ferential picture, wherein the image block buffer 
includes an ovenvriting unit for ovenvriting. when lumi- 



nance components and chrominance conponents of a 
pixel block have been oulputted, luminance compo- 
nents of a latter half of the pixel block into an area of the 
image btock buffer that is occupied by previous lumi- 
nance components so that only a final row and/or col- 
umn of the luminance components that are adjacent will 
be left in the image block buffer, and wherein the half- 
pel interpolation unit performs half-pel interpolation on 
the luminance components of the latter half of the pixel 
block in each required direction, using the final row 
and/or column of the luminance components that is left 
. in the image block buffer. 

With the stated construction, even when an extra 
row and column of luminance components and chromi- 
nance components are required for half-pel interpola- 
tion, the luminance components and chrominance 
components can each be read in a total of two read 
operations, with the read area being set at one row and 
one column larger. As a result, even when the buffer has 
a capacity that Is insufficient for storing one luminance 
block, enough luminance components for the perform- 
ance of half-pel interpolation can still be stored in the 
buffer. 

The fourth object of the present invention can be 
achieved by an image decoding apparatus where a start 
region specified by a row address and one column 
address stores two luminance components for coordi- 
nates that are adjacent in a pixel blocK the image 
decoding apparatus including: a coordinate value judg- 
ing unit for judging whether an X coordinate of a top left 
vertex of the reference picture is an odd-nurr^ered 
coordinate; and an appending unit for appending the 
first read area and the second read area v/ith a margin 
when the coordinate value judging unit has judged that 
the X coordinate of the top left vertex of the reference 
picture is an odd-numbered coordinate, wherein a first 
determination unit and a second determination unit 
detemnine the read address and read length based on 
the first read area and the second read area which have 
been appended with a margin, wherein an output unit in 
the image memory outputs the luminance components 
and the chrominance components for each of the first 
read area and the second read area of the reference 
picture, and wherein the image block buffer stores the 
luminance components and the chrominance conpo- 
nents that compose the reference picture and have 
been outputted by the output unit of the image memory. 

The image block buffer is characterized by storing 
the lunftinance components and chrominance compo- 
nents that compose the reference picture outputted by 
the output unit of the image memory. With the above 
image decoding apparatus, even when the read area is 
increased by one row or one column to read luminance 
components and chrominance components positioned 
with odd-numbered coordinates, the luminance compo- 
nents and chrominance conponents will each be read 
using two operations where tiie read area is inaeased 
by one row and one column. Accordingly, if the buffer 
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has sufficient capacity for one pixel t)locK it will be able 
to store enough luminance components and chromi- 
nance components for performing haH-pel Interpolation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1A shows a lunanance block that is composed 
of 16 horizontal components by 16 vertical components. 

Fig. 1 B shows a blue chrominance block and a red 
chrominance block which are each composed of 8 hori- 
zontal components by 8 vertical components. 

Rg. 2A shows the part of a conventfonal image 
decodng apparatus that relates to the SDRAM. 

Rg. 2B shows how the luminance components and 
chrominance components are stored on each page. 

Rg. 2C shows where the luminance components 
stored on each page are focated in an image. 

Rg. 2D shows where the red chrominance compo- 
nents and the blue chrominance components on each 
page are focated in an image. 

Rg. 3 is a timing chart showing a read process by a 
conventional image decoding apparatus. 

Fig. 4A shows the overall construction of an image 
decoding apparatus. 

Rg. 4B shows the configuration of the image 
readAwnte unit 8. 

Rg. 4C shows the configuration of the half-pel inter- 
polation unit 15, the write address generation unit 110. 
and the read address generation unit 22. 

Fig. 5 shows the configuration of an SDRAM. 

Rg. 6A is a timing chart for the entire image decod- 
ing apparatus. 

Rg. SB is a timing chart for the entire image decod- 
ing apparatus when a differential image is expressed in 
field units. 

Rg. 7A shows how luminance components are 
stored on each page. 

Fig. 7B shows how blue chrominance components 
and red chrominance components are stored on each 
page. 

Rg. 8A shows where the luminance conponents 
stored on each page are located in an image. 

Fig. SB shows where the red chrominance compo- 
nents and the blue chrominance components on each 
page are located in an image. 

Rg. 9 shows how lurrenance components are 
stored on each page. 

Rg. 10 shows how blue chrominance components 
and red chrominance components are stored on each 
page. 

Rg. 1 1 A shows the configuration of the luminance 
address encoder 61. 

Rg. 11B shows the configuration of the chromi- 
nance address encoder 62. 

Rg. 12A is a flowchart showing the read area deter- 
mination process performed by the condensation con- 
trol unit 10. 

Rg. 12B is also a flowchart showing the read area 



determinatfon process performed by the compensation 
control unit 10. 

Rgs. 13A to 13D show how tiie Y01 bfock and tiie 
Y23 block are enlarged k}y tiie compensation control 
5 unit 10. 

Rgs. 14A to 14D show how tiie Y02 bfock and the 
Via block are enlarged by the conpensation control 

unit 10. 

Rg. 15A shows an example of when the reference 
10 picture overlaps the horizontal 16 components by verti- 
cal 32 components stored on each of tiie pages from 
ttie top left page POO to the bottom right page P1 1 . 

Rg. 15B shows how the luminance components 
and chrominance conponents are read when the refer- 
15 ence picture overlaps the horizontal 16 components by 
vertical 32 components stored on each of tiie pages 
from the top left page POO to tiie bottom right page P1 1 . 

Rg. 16 is a flowchart showing the read order deter- 
n^ning process by ttie compensation control unit 10. 
20 Rg. 1 7 is a flowchart showing tiie procedure for tiie 
page reading process by tiie compensation control unit 
10. 

Rg. 18 shows an example of when the reference 
picture overlaps the horizontal 16 components by verti- 
£5 cal 32 components stored on each of tiie pages from 
tiie top left page POO to tiie bottom right page P1 1 . 

Rg. 1 9 is a timing chart for a page read by the com- 
pensation control unit 10. 

Rgs. 20A to 201 show how tiie horizontal 1 6 compo- 
30 nents by vertical 32 components stored in each page 
intersect the reference picture. 

Rg. 21 A shows the internal regions of the buffer 
A12, 

Rg. 21 B shows hew tiie overlapping parts read 
35 from tiie pages from the top left page POO to the bottom 
right page P1 1 are stored in tiie internal regions of tiie 
buffer A12. 

Rg. 22 shows how the luminance components of 
tiie overlapping parts are stored in the internal regions 
40 in the buffer A1 2 whose linear addresses are four bytes 

long. 

Rg. 23A shows how tiie YOl block which is com- 
posed of tiie overlapping parts read from tiie top left 
page POO to the bottom right page P1 1 is stored in tiie 
45 internal regions of the buffer A1 2, 

Rg. 23B shows how the Y02 block composed of tiie 
overlapping parts read from the top left page POO to tiie 
bottom right page P1 1 is stored in tiie intemal regions of 
tiie buffer A1 2. 

so Rg. 24A shows the configuration of tiie write 
address generation unit 13. 

Rg. 24B shows ttie configuration of tiie read 
address generation unit 22. 

Rg. 25A shows the stored content of tiie buffer A12 
55 when tiie luminance components of ttie YOl block have 
been written. 

Rg. 25B shows the stored oontent of ttie buffer A1 2 
when ttie luminance components of ttie Y23 block have 
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been written. 

Fig. 26A shows the stored content of the Ixjffer A1 2 
when the luminance components of the Y02 l)iock have 
been written. 

Rg. 26B shows the stored content of the buffer A12 s 
when the luminance components of the Y13 block have 
been written. 

Rg. 27 shows which luminance components are 
read out of the luminance components of the Y01 block 
and the Y23 block by the write address generation unit io 
80 and how haH-pel interpolation is performed. 

Rg. 28A shows how hatf-pel interpolatbn is per- 
formed for the luntinance components of the Y01 btock 
and the Y23 block. 

Fig. 28B shows how half-pel interpolation is per- is 
formed for the luminance components of the Y02 block 
and the Y1 3 block 

F^. 29A shows how the luminance components are 
stored on each page in the second embodiment 

Fig. 29B shows how the blue chrominance oompo- so 
nents and red chrominance components are stored on 
each page in the second emfcxxjiment. 

Fig. 30A shows the configuration of the luminance 
address encoder 61 in the second embodiment. 

Rg. 308 shows the configuration of the dhroai- 2S 
nance address encoder 62 in the second ertibodiment. 

PREFERRED EMBODIMENTS OF THE PRESENT 
INVENTION 

30 

Before desaibing the image decocfing apparatuses 
that are the embodiments of the present invention, the 
folkswing explanation will first focus on the three funda- 
mental principles (a), (b), and (c) which are proposed by 
the present image decoding apparatuses. The foltowing ss 
explanation will also indicate the parts of the embodi- 
ments that best illustrate these principles to enable bet- 
ter understanding of these fundamental principles. 

fa) Improvements to the St orage Method for Luminance 40 
Components and Chrominance Components 

In order to reduce the time taken by read operations 
performed on the SDRAM, blue chrominance blocks 
and red chrominance blocks are stored on the same 4S 
page, and by performing burst reads that specify a row 
address, a column address and a read length, all of the 
red chrominance components and the blue chromi- 
nance components can be read in one operation. 
Please refer to (Sectk)n 1.1.1 Storage Method for Mem- so 
ory Array 51 and Memory Array 52) to see how lumi- 
nance components and chrominance oonponents are 
stored in a plurality of memory arrays. 



nents and the chrominance conrponents of a reference 
picture from a plurality of memory an-ays, it becomes 
necessary to active the memory arrays independently. 
By preventing the occurrence of delays due to such indi- 
vidual activation of memory anrays. the present image 
decoding apparatus deckfes the order in which reads 
are performed for the memory anrays and then reads 
the luminance components and the chrominance confh 
ponents from the plurality of memory arrays according 
to the decided order. Please refer to Section 1.4.8 to 
1 .4.1 1 for further information on this read order. 

(c) Rationalization o1 HaH-oel interpolation by improvino 
the Reading of the SDRAM and the Writino of the Buffer 

When a half-pel interpolation Is performed in a hor- 
izontal directk>n for the luminance components, instead 
of trying to write 16 horizontal oomponerits by 16 verti- 
cal components into the buffer, a set of luminance com- 
ponents which is 1 7 horizontal components by 8 vertical 
components, which is to say almost half the size, is writ- 
ten into the buffer. By transferring a set of luminance 
components which is 17 horizontal components by 8 
vertical components into the buffer, each luminance 
component can be rewritten using an average value of 
itself and a luminance cwnponent in a next column. 
When half-pel interpolation is being performed for the 
luminance components on the 16^ row, the next set of 
set of luminance components which is 16 horizontal 
components by 8 vertical components Is written into the 
buffer with the lunninance components on the 17^ row 
being left unchanged. By doing so. the set of luminance 
components which is 16 horizontal components by 8 
vertical components that has been newly written into 
the buffer can be rewritten using the average values for 
these luminance components and the luminance com- 
ponents on the remaining 17* row. By performing half- 
pel interpolatbn in this way. the luminance components 
on the remaining 17*^ row can be effectively used, 
meaning that half-pel interpolatbn can be smoothly 
executed. 

Please refer to Section 1 .3 for information as to how 
the size of the read region is determined. Also refer to 
Section 1.3.2 for information as to whether the read 
region is expanded depending on whether half-pel inter- 
polatkm is required. Rnalty. for information as to how 
the remaining one row of luminance components are 
used in the half-pel interpolation, please refer to Sec- 
tions 1.17 and 1.18. 

The following is an explanation of the embodiments 
of the image decoding apparatus of the present inven- 
tion, with reference to the drawings. 



(b) Reads are Performed fo r Images that are Stored by ss 
being Distributed amono a Pl uralrtv of Memory Anrays 



When it is necessary to read the luminance oompo- 
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Rrst Emt)odinient 

Section 1 - Overall View of t he Image Decodino Aooara- 

Fig. 4A is a block diagram showing the entire con- 
struction of the image decoding apparatus in the first 
embodiment of the present invention. Rg. 6A. mean- 
while, is a timing chart where the FIFO memory 4, the 
processor 5, the code encoder 6. and the image 
read/write unit 8 are arranged in the vertical axis and a 
time series for the processing of these components is 
shown in the horizontal axis. Hie following description 
will refer to Rg. 4A and Rg. 6A when referring to the 
overall construction of the image decoding apparatus. 

As shown in Fig. 4A. the image decoding apparatus 
is composed of a stream input unit 1. a buffer memory 
2. a memory module 3. a FIFO memory 4, a processor 
5. a code encoder 6, a pixel calculation unit 7, an image 
read^vrite unit 8, a video output unit 9, a buffer 200, and 
a buffer 201. 

The stream input unit 1 converts an MPEG data 
stream that has been serially inputted from outside into 
parallel data (hereinafter referred to as "MPEG data"), 
and transfers the converted MPEG data to the buffer 
memory 2 under the control of the processor 5. 

The buffer memory 2 is a txjffer that temporarily 
stores MPEG data which has been transferred from the 
stream input unit 1. 

The memory module 3 is composed of a plurality of 
SDRAM (Synchronous Dynamic Random Access Mem- 
. ory) chips, and includes an SDRAM 31 for storing an 
image which has previously been displayed, an SDRAM 
32 for storing Images that should be displayed in the 
future, and an SDRAM 33 for storing images that are 
obtained by motion compensation. These three chips 
SDRAM 31 to SDRAM 33 have the same configuration. 

The FIFO memory 4 stores compressed image 
data that has been transferred from the stream input 
unit 1 under the control of the processor 5 in first in-first 
out format. 

The processor 5 controls read operations for the 
compressed image data stored in the FIFO memory 4 
as well as executing a part of the decode processing 
performed for the compressed image data. Representa- 
tive examples of this part of the decode processing for 
the compressed image data are the analysis of headers 
in the MPEG stream, the calculation of motion vectors, 
and the control of the compressed image decode 
processing. 

The code encoder 6 subjects the compressed 
image data read from the FIFO memory 4 to variable 
length code decoding (hereinafter referred to as "VLD"). 
and so obtains six sets of spatial frequency component 
data, header information, and motion vectors. These 
sets of spatial frequency components each con-espond 
to a block of 8 horizontal pixels by 8 vertical pixels. As 
shown by the timing t20 in Rg. 6A, the code encoder 6 



transfers the information, out of the decoded data, 
which relates to the header information and the motion 
vectors to the processor 5, and transfers the six sets of 
spatial frequency components via the buffer 200 to the 

5 pixel cateulation unit 7 in six separate operations shown 
at timing t21, timing t22, timing t23. timing t24, timing 
t25, and timing t26. The sets of spatial frequency com- 
ponents transfen'ed in this way are each composed of 8 
vertical pixels by 8 horizontal pixels. 

10 The buffer 200 stores the spatial frequerK^y corrpo- 
nents for 8 vertical pixels by 8 horizontal pixels that have 
been transferred by tiie code encoder 6. 

The pixel calculation unit 7 performs the processing 
for inverse quantization and an inverse disaete cosine 

15 transform (hereinafter referred to as a "DCT^ for one 
block of spatial frequency components that have been 
transferred from the code encoder 6 via the buffer 200. 
Once this processing has been performed on a set of 
spatial frequency components, the spatial frequency 

20 components for one luminance block are converted into 
a dif^YO blocK a dif JTl WocK a dif_Y2 WocK a dif_Y3 
block, a dif_Cb blocK and a dif_Cr block, and are then 
transferred to the image readAvrite unit 8 via tiie buffer 
201. The dif.YO block to dif_Y3 block referred to here 

2S are obtained by dividing a block of 16 vertfoal compo- 
nents by 16 horizontal components into four bfocks of 8 
horizontal components by 8 vertical components. Once 
a luminance block composed of 16 horizontal pixels by 
16 vertical pixels has been equally divided into four, ttie 

30 dif_YO block, dif J/1 block. dif_Y2 block, and dif_Y3 
block are produced as shown in Rg. 13 A. Here, "dif." 
means difference. 

As shown by the timing chart in Fig. 6A, at timing 
t31 the pixel calculation unit 7 subjects ttie spatial fre- 

35 quency components that were outputted to the buffer at 
timing t21 to Inverse quantization (hereinafter referred 
to as "10") and an inverse DOT (hereinafter referred to 
as IDCr). By doing so. tiiese spatial frequency com- 
ponents are converted into the dif.YO block which is 

40 then transferred to tiie buffer 201. 

The image read/write unit 8 performs motion com- 
pensation on the processing result of the pixel calcula- 
tion unit 7 in block units. This is to say, for P pictures and 
B pictures, tiie image read/write unit 8 cuts out a rectan- 

45 gular area from the reference frames in tiie memory 
module 3 whose decoding is complete and combines 
the YO block, Yl block, Y2 btock. Y3 block. Cb WocK 
and Or block to decode the original block image, based 
on the motion vectors. The processing result of this 

so image reading unit 8 is then stored in one of SDRAMs in 
tiie memory module 3. When tiie differential picture Is 
an I picture, however, it is not necessary to perform 
addition with a reference picture, so ttiat the decoded 
image can be simply stored in the memory module 3. 

55 Based on tiiese images written into tfie memory module 
3, the video output unit 9 outputs a video signal. 
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Construction of the SDRAMs in the Memory Moduie 3 

The following is an explanation of the SDRAM 31 as 
a representative example of the SDRAMs included in 
the memory moduie 3. The configuration of the SDRAM 
31 is shown in Fig. 5. 

As shown in Rg. 5, the SDRAM 31 has two regions 
which are 512 rows by 256 columns, where a region 
which is 1 row by 256 colurhns rs called a "page region^ 
The principal components of this SDRAM 31 are the 
menfK)ry array 51, the nnemory array 52. the row 
address decoder 53, the row address decoder 54, the 
column address decoder 55, the column address 
decoder 56. the page data buffer 57. the page data 
buffer 58. and the word length register 59. The memory 
array 51 is mapped to the bank address^K) (also 
referred to as 'bankO"). while the memory array 52 is 
mapped to the bank address=1 (also referred to as 
"bankl^^ The row address decoder 53 and the row 
address decoder decode the address outputted to the 
address pins A0-A9 and output the result to the memory 
array 51 and the memory an^ay 52 as the row address. 
The cduinn address decoder 55 and the column 
address decoder 56, meanwhile, decode the address 
outputted to the address pins A0-A9 and output the 
result to the memory array 51 and the memory array 52 
as the column address. The page data buffer 57 and 
page data buffer 58 store one page of data read from 
the memory anay 51 and memory array 52 in accord- 
ance with the specified row address and column 
address, and output the read data to the data pins. The 
word length register 59 stores the word length which is 
to be used for a burst read, and gives an indication to 
the page data buffer 57 and the page data buffer 58 to 
output only the data of this word length. It should be 
noted here that in the first embodiment the word length 
of the SDRAM 31 is one byte, and that the luminance 
component, blue chrominance component, and red 
chrominance component for one pixel are each 
expressed using one byte. 

(1.1.1) Storage Method used by the Memory Array 51 
and the Memory Anav 52 

The contents of row address 0000_0000 onwards 
in the memory array 51 and the memory array 52 are 
shown in Fig. 7A. while the contents of row address 
1000_0000 onwards are shown in Fig. 7B. 

In Rg. 7A. the page regton for bankO-row address 
0000.0000 stores the luminance components for the 
rectangular regx)n (0.0)^(15.31) whtoh has the pixel 
(0,0) as its top left vertex and the pixel (15,31) as its bot- 
tom left vertex (in the example shown in Fig. 8A, this 
conesponds to the shaded region hi). Meanwhile, the 
page region for bank 1 -row address 0000.0000 stores 
the luminance componerrts for the rectangular region 
(16.0)-(31 .31) which has the pixel (16,0) as its top left 
vertex and the pixel (31,31) as its bottom left vertex (in 
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the example shown in Fig. 8A, this corresponds to the 
shaded region h2). 

In Fig. 7B, the page region for bankO-row address 
0000.0000 stores the blue chrominance components 

5 for the rectangular region (0,0)~(7,31) which has the 
pixel (0.0) as its top left vertex and the pixel (7.31) as its 
bottom left vertex and the red chrominance components 
lor the same rectangular region (0,0)~(7,31) (in the 
example shown in Fig. 8B. this corresponds to the 

10 shaded region h31). Meanwhile, the page region for 
bank1-rcw address OOOOjOOOO stores the blue chromi- 
nance components for the rectangular region 
(8,0)-(15,31) which has the pixel (8.0) as its top left ver- 
tex and the pixel (1 5.31) as its bottom left vertex and the 

IS red chrominance components for the same rectangular 
region (8,0)'-(15.31) (in the example shown in Rg. 88. 
this corresponds to the shaded region h32). 

(1.1.2) Content of Each Page in the M enrory Array 51 
20 andthgMfflr^Q ryArr qy32 

The content of each page in the memory array 51 
and the memory array 52 is shown in Fig. 9 and Rg. 1 0. 
In Fig. 9. the luminance components 

25 Y(0.0)'«-Y(15.0) from the top left pixel (0,0) to the pixel 
(15.0) are stored in the column addresses 
000000_0000~000000_1111 of the page region for 
bank 0-row address 0000. 

The luminance components Y(0,1)-Y(15.1) from 

30 the pixel (0,1) at the top of the image to the pixel (15.1) 
are stored in the column addresses 
. 000001.0000-000001 J 111. 

On the other hand, as shown in Rg. 10. even-num- 
bered addresses for the range where the column 

35 address is 000000.0000-000000.1111 in the page 
region from bank 0-row address 1 000.0000 are used to 
store the blue chrominance components positioned at 
the coordinates (0.0)~(7.0) in the image, while odd- 
numbered addresses for the range where the column 

40 address is OOOOOO.OOOO'-OOOOOO.1 1 1 1 are used to 
store the red chrominance components positioned at 
the coordinates (0.0)~(7.0) in the image. 

In more detail, the column address 000000.0000 
which is an even-numbered address is used to store the 

45 blue chrominance component for the coordinate (0,0), 
while the column address 000000.0001 which is an 
odd-numbered address is used to store the red chromi- 
nance conponent for the coordinate (0,0). The adjacent 
even-nun[t)ered address, column address 

so 000000.0010, is used to store the blue chrominance 
component for the coordinate (1,0). while the column 
address 000000.0011 which is an odd-numbered 
address is used to store the red chrominance compo- 
nent for the coordinate (1 ,0). 

55 As can be seen from the above, each the blue 
chrominance components and red chrominance com- 
ponents which compose each row In the Cb bk)ck and 
Cr block are stored next to each other in the same page 
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using the even-numbered columns and odd-numbered 
columns, respectivety. 

Since the blue chrominance conponents and the 
red chrominance components are stored in this way. if 
burst reads, where the content of the memory is read in 
bursts, are performed by specifying the read length from 
the start of the region to be read, the blue chrominance 
components and the red chrominance components 
included in the pixel block can be read in a single burst 
read. Once this is possible, it then becomes possible to 
perform a read of one pixel block of the reference pic- 
ture using only two burst reads, one for luminance com- 
ponents and one for chrominance components. 

With the construction described above, the number 
of burst reads can be reduced to a number which is dou- 
ble the number of macro blocks. In particular, when as 
many as thirty frames of reference pictures are read in 
one second, a large reduction is made in the time 
required by the read operations. As a result, it becomes 
no longer necessary to set the operation clock of the 
decoder at a high value, meaning that high speed oper- 
ation is not especially required by the image decoding 
apparatus and that pcwer consumption can duly be 
suppressed. 

1 .2 Configuration of the Image Read/Write Unit 8 

Fig. 4B is a block diagram showing the corrfigura- 
tion of the image read/write unit 8. As shown in Fig. 4B, 
the image read/write unit 8 is composed of a compensa- 
tion control unit 10, a memory access unit 1 1 , a buffer A 
12, a write address generation unit 13, a read address 
generation unit 14, a half-pel interpolation unit 15, a 
buffer B 16. a write address generation unit 17, a read 
address generation unit 18, a half-pel interpolation unit 
19, a txiffer C 20. a read address generation unit 22. a 
buffer D25. a read address generation unit 26. a blend 
unit 29, and a selector 34. The following is an e}q)lana- 
tton of ttie configuration of tiiis image read^vrite unit 8, 
Witt) reference to Rg. 4B. 

1 .3 Role of ttie Compensation Control Unrt 10 

The compensation control unit 10 determines what 
areas should be cut out from which coordinates in the 
images stored In the SDRAM 31 to SDRAM 33 in 
accordance witti ttie motion vectors outputted by the 
processor 5. The reference coordinates for ttie cut out 
are set as (X.Y) and the cut out area is set as m pixels 
wide by n pixels high. On being informed by ttie com- 
pensatfon control unit 1 0 of ttie coordinates (X.Y) of the 
top left vertex of the reference picture to be cut out, the 
size (m pixels wide and n pixels high) of ttie area to be 
cut out. and whettier ttie differential picture is a P picture 
or a B picture, the memory access unit 1 1 performs 
memory access to read one of ttie reference pictures in 
the SDRAM 31 to SDRAM 33. Different amounts of 
luminance components and ttie chrominance compo- 
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nents of tiie reference picture can be read, alttiough in 
ttie present embodiment a read operatfon is performed 
three times for each reference picture. 

The X coordinate of ttie top left vertex of tiie lumi> 

5 nance components of ttie reference picture is 
expressed using 10 bits, white ttie Y coordinate Is 
expressed using 9 bits. This is due to the need to store 
a numerical value which is between 0 and 720 as an X 
coordinate and a numerical value between 0 and 479 as 

10 a Y coordinate. 

The X coordinate of the blue chrominance compo- 
nents and the red chrominance components of refer- 
ence picture is expressed using 9 bits, while ttie Y 
coordinate is expressed using 8 bits. This is due to ttie 

15 need to store a numerical value which is between 0 and 
359 as an X coordinate and a numerical value between 
0 and 239 as a Y coordinate. 

The first read performed by ttie compensation con- 
trol unit 10 reads ttie top half of a luminance block. This 

20 is to say. the memory access unit 1 1 determines a com- 
bination of ttie YO block and the Y1 block (hereinafter, 
referred to as ttie "Y01 bfock*). out of ttie YO block, ttie 
Y1 block, ttie Y2 block, and ttie Y3 block which compose 
each luminance block, as the block m pixels wide by n 

^ pixels high which is to be read. 

The second read performed by ttie compensation 
control unit 10 reads ttie bottom half of tiie luminance 
block. This is to say. ttie memory access unit 1 1 deter- 
mines a combination of the Y2 block and ttie Y3 block 

30 (hereinafter, referred to as the •V23 block^, out of ttie 
YO block, ttie Y1 block, ttie Y2 block, and ttie Y3 block 
whfoh compose each luminance block, as the block m 
pixels wkfe by n pixels high which is to be read. 

The third read performed by the compensation con- 

35 trol unit 10 reads ttie Cb block and Or block. This is to 
say, ttie memory access unit 1 1 determines a combina- 
tion of the Cb block and the Or bfock (hereinafter, 
referred to as ttie "CbCr bfock^ as the block m pixels 
wide by n pixels high whfoh Is to be read. 

40 The reason that the luminance block is read by per- 
forming separate reads for ttie Y01 bfock and ttie Y23 
block is so ttiat one extra row and one extra column of 
luminance components can be written into a buffer 
whose capacity is 1 6 horizontal pixels by 1 6 vertical pix- 

45 els. This is to say, when tiie capacity erf the buffer is 16 
horizontal pixels by 16 vertical pixels and luminance 
components for 16 horizontal pixels by 16 vertical pixels 
are written in togettier. ttie buffer will be unable to store 
the extra luminance conponents, alttiough when ttie 

so luminance components are written into a buffer witti a 
capacity of 16 horizontal pixels by 16 vertical pixels in 
two stages, ttiere will be sufficient capacity in ttie buffer 
for storing the extra luminance components. 

The following is an explanation of how luminance 

55 components are read by the compensation control unit 
10 when luminance components are encoded in field 
units and an IDCT is peribrmed for ttie odd-numbered 
rows and even-nunfi>ered rows in ttie Y02 bfock and ttie 



12 



23 



EP 0859 524 A1 



24 



Y13 block by the pixel calculation unit 7. 

During the first read by the compensation control 
unit 10» the left half of the luminance block is read. This 
is to say, the memory access unit 1 1 detemiines a conv 
bination of the YO block and the Y2 block (hereinafter, 
referred to as the "Y02 Wock^. out of the YO WocK the 
Y1 block, the Y2 block, and the Y3 block which conpose 
each luminance block, as the block m pixels wide by n 
pixels high which is to be read. 

During the second read, the right half of the lunm- 
nance block is read. This is to say, the memory access 
unit 1 1 determines a oomtNnatk>n of the Y1 block and 
the Y3 block (hereinafter, referred to as the "YIS block"), 
out of the YO block, the Y1 block, the Y2 block, and the 
Y3 block which compose each luminance block, as the 
block m pixels wide by n pixels high which is to be read. 

The reason the reference picture is read using tNs 
Y02 block, Y13 block pattern Is that the Y02 block, Y13 
block pattern is obtained as the result of the IDCT t>y the 
pixel calculation unit 7. 

During the third read, the Cb block and the Cr block 
are read. This is to say, the menwry access unit 11 
determines a combination of the Cb block and the Cr 
block (hereinafter, referred to as the "CbCr bk)ck^ as 
the block m pixels wide by n pixels high Which is to be 
read. 



1.3.1 Positronina of the Co mpensation Control Unit 10 
within the Image Decodino Arx^aratus 

In the timing chart shown in Fig. 6A. at timing t12 
the processor 5 analyzes the motton vectors in perform- 
ing the header analysis, and when the outputted differ- 
ential picture is a P picture, the processor 5 recognizes 
that this should be added to a previous reference pic- 
ture, so that the processor 5 has the previous 
ref_YOl_b(r) block (here, "rer represents the "refer- 
ence" of "reference picture", while in "b(r)" the "b" 
means "backward" and the T means "read"), the 
ref_Y23_b(r) block, and the ref_CbCr^b(r) block read 
from the SDRAM 31 in the memory module 3. 

When the outputted differential picture is a B pic- 
ture, the processor 5 recognizes that this should be 
added not only to a previous reference picture, but also 
to a following reference picture, and so the processor 5 
also has the following ref_Y01 J(r) bUock (here, the T in 
"f(r)" means "fonward"), the ref_Y23J(r) block, and the 
ref_CbCrJ{r) block read from the SDRAM 32 in the 
memory module 3. 

1 .3.2 Determination of the Read Area bv the Compen- 
sation Control Unit 10 

The determination by the compensation control unit 
10 of the area to be read is achieved by a sequencer or 
a machine language program, either of which realizes 
the procedure of the flowcharts in Fig. 12A and Rg. 
12B. 



The following is an explanation of the details of the 
processing content of the memory access unit 1 1 with 
reference to these flowcharts, in step SO. the memory 
access unit 1 1 sets the Wklth_Flag and the Height^Flag 

5 to "0". Next, in step 81. the compensation control unit 
10 refers to the motion vectors and judges whether half- 
pel interpolatk)n is necessary in the vertical direction. If 
so. the compensation control unit 10 sets the 
Height_Rag at "1" in step S2. Next in step S3, the com- 

w pensation control unit 10 judges whether half-pel inter- 
polation is necessary in the horizontal direction. If so, 
the compensation control unit 1 0 sets tie Wkfth.Rag at 
"risstepS4. 

In step 85, the compensation control unit 10 judges 

15 whetiier the reference picture is a luminance block and, 
if so. in step 86 ttie compensation control unit 1 0 judges 
whether ttie reference picture has been subjected to 
frame encoding or field encoding. 

When the reference picture has been subjected 

20 to frame encoding, in step 87, the conpensation 
control unit 10 determines the m pixels wide by n 
pixels high to be read as the number of pixels 
(m,n)=(2*8+1*Width_Flag. StrHeight^Flag). 

Here, if tf^e values of both the Height_Flag and the 

25 Width_Rag are "0", the compensation control unit 10 
will determine tiie nun^er of pixels as (2*&f1*0. 
8+ro)=(16,8). The size of this (16.8) block is the same 
as tiie size of the Y01 block shown in Rg. 13A with tiie 
vertices (0.0), (15.0), (0,7), and (15.7). 

30 When the Height_Rag Is "0" and the Width^Rag is 
"1", the compensation control unit 10 wilt determine the 
number of pixels as (2*8+1*1, 8+1 *0)=( 17.8). The size 
of this (17,8) block is the same as the size of ttie Y01 
block shown in Rg. 138 with tiie vertices (0.0). (16.0). 

35 (0,7), and (16.7). This Y01 block of Fig. 138 has one 
more column ttian ttie Y01 block of Rg. 13A. as shown 
by ttie broken line In the f igure. From this it can be seen 
ttiat because half-pel interpolation is necessary in ttie 
horizontal directton, ttie Widtti^Flag is set at "1 " and ttie 

40 read area is increased by one column. 

The reason the read area is determined so as to 
include one extra column is ttiat when half-pel interpola- 
tion is performed in ttie horizontal direction, it is neces- 
sary to generate average values using the luminance 

45 components in each column and the luminance compo- 
nents in the neighboring column. 

When the Height.FIag is "1 " and ttie Width^Rag is 
"0", ttie compensation control unit 10 will determine ttie 
nun^er of pixels as (2*8+1*0, 8+1*1)=(16,9). The size 

50 of ttiis (16.9) block is the same as ttie size of ttie Y01 
block shown in Rg. 13C witti ttie vertices (0,0). (15.0). 
(0.8). and (15.8). This Y01 block of Rg. 13C has one 
more row ttian ttie Y01 block of Rg. 13A. as shown by 
ttie broken line in the figure. From this it can be seen 

55 that because half-pel interpolation is necessary in the 
vertical direction, ttie Helght_Rag is set at "1" and tiie 
read area is increased by one row. 

When the Height_Rag is "1" and ttie Width_Flag is 
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also "1 the compensation control unit 10 will determine 
the number of pixels as {2*M*^, ri)=(l7.9). The 
size of this (17.9) block is the same as the size of the 
Y01 block shown in Rg. 1 3D with the vertices (0.0), 
(16.0). (0.8). and (16.8). This Y01 block of Rg. 13D has 5 
one more column and one more row than the Y01 block 
of Fig. 13A. as shown by the broken line in the figure. 
From this it can be seen that because half-pel interpola- 
tion is necessary In the vertical and horizontal direc- 
tions, the Height^Rag and Width^Rag are set at "r, 
and the read area is increased by one row and by one 
column. 

After setting the coordinates (X, Y) located in the top 
left vertex of the reference picture and the number of 
pixels (m,n) in this way. in step S8 the compensation 
control unit 10 has the memory access unit 1 1 perform 
a read operation to read the reference picture made up 
of (m.n) pixels with the coordinates (X.Y) as its top left 
vertex. In step S9, a value (vertk;al height n+1) is added 
to the Y coordinate of the top left vertex of the reference 
picture. By adding this value, the coordinates (X,Y) 
located in the top left vertex of the reference picture 
become the top left vertex of the Y23 block shown in 
Fig. 13A. Following this, the number of pixels (m,n) in 
the read area to be read in this second read is deter- 
mined as (2*8+1*Width_Rag,8). 

Here, if the Height Rag and Width Rag are both "0". 
the compensation control unit 10 wilt determine the 
mmber of pixels as (2*8+1 *0,8)=:( 16.8). The size of this 
(16,8) block is the same as the size of the Y23 block 
shown in Fig. 13A with the vertfces (0,7), (15,7), (0,15), 
and (15,15). 

When the Height.Flag is 'C and the Wkith.Flag is 
T. the compensation control unit 10 will determine the 
number of pixels as (2*8+1 *1,8)=( 17.8). The size of tNs 
(17.8) block is the same as the size of the Y23 block 
shown In Fig. 13B with the vertices (0.8), (16,8). (0,15), 
and (16.15). This Y01 block of Rg. 138 has one more 
column than the Y23 block of Fig. ISA. as shown by the 
brokeri line in the figure. Firom this it can be seen that 
because half-pel interpolation is necessary in the hori- 
zontal direction, the Wtdth^Rag is set at T and the 
read area is increased by one column. 

When the Height.Rag is "1 " and the Width_.FIag is 
"0", the compensatx)n control unit 10 will determine the 
number of puxels as (2*8+1 *0,8)=(16,8). The size of this 
(1 6,8) block is exactly the size of the Y23 block shown in 
Fig. 13C with the vertfces (0.8), (15,8). (0.16), and 
(15,16). 

When the Height_Rag is "1" and the Width_Flag Is 
also "1 ", the compensation control unit 10 will determine 
the number of pixels as (2*8+1 *1 .8)»(1 7.8). The size of 
this (1 7.8) block Is the same as the size of the Y23 block 
shown in Rg. 13D with the vertices (0,8), (16.8), (0.16). 
and (16.16). 

By having the coordinates (X.Y) located at the top 
left vertex of the reference picture and the number of 
pixels (m,n) detemnined in this way, the compensation 
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control unit 1 0 can have the memory access unit 1 1 per- 
form a read operation that will read a reference picture 
which is composed of (m,n) pixels starting from the 
coordinates (X.Y) kx»ted at its top left vertex. 

The following is an explanation of when the refer- 
ence picture has been field encoded, with reference to 
Rg. 12B. 

In step SI 2. the compensation control unit 
10 determines the number of pixels (m,n) in a 
block which is m pixels wide and ri pixels high 
according to the equation number of pixels 
(m,n)=(8+l •Width_Flag,8*2+l *Height_Flag). 

Here, H the Height^Flag and Width^Flag are both 
"0". the compensation control unit 10 will determine 
number of pixels (m.n) =(8+1*0.8*2+1*0)=(8,16), The 
size of this (8.16) block is the size of the Y02 block 
shown in Rg. 14A with the vertices (0.0), (7,0). (0,15). 
and (7.15). 

When the Height^Rag is "0" and the Width_Rag is 
T. the compensation control unit 10 will detennine the 
number of pixels as (8+1*1 ,2*8+1 *0)=(9,1 6). The size of 
tills (9. 16) block is the same as tiie size of the Y02 block 
shown in Rg. 14B with tiie vertices (0,0). (8,0). (0,15), 
and (8.15). This.Y02 block of Rg. 14B has one ntore 
column than tiie Y01 block of Rg. 14A. as shown by the 
broken line in the figure. From this K can be seen that 
because half-pel interpolation is necessary, tiie 
Width_Flag is set at ''1" and tiie read area is inaeased 
by one column. 

The reason the read area is determined so as to 
include one extra column is tiiat when half-pel interpola- 
tion is performed in the horizontal direction, it is neces- 
sary to generate average values using the luminance 
components in each column arxi the luminance compo- 
nents in the neightx)ring column. 

When the Height^Rag is "1" and tiie Width_Flag is 
"0". the compensation control unit 10 will determine tiie 
number of pixels as (8+1 *0,2*8+1 *1)=(8,1 7). The size of 
tills (8. 1 7) block is the same as tiie size of tiie Y02 block 
shown in Fig. 14C witfi the vertices (0,0), (7,0), (0.16), 
and (7,16). This Y02 block of Rg. 14C has one more 
row ttian the Y01 block of Rg. 1 4A. as shown by tiie bro- 
ken line in the figure. From this it can be seen that 
because half-pel interpolation In the vertical direction is 
necessary, tiie Height.Flag is set at T and tiie read 
area is increased by one row. 

When the Height^Rag is "1" and tiie Width_^Rag is 
also "1". tiie compensation control unit 10 will determine 
ttie nun*er of pixels as (&f1*1.2*8+1*1)=:(9.17). The 
size of this (9,17) block is tiie same as tiie size of tiie 
Y02 block shown in Rg. 14D witti the vertices (0.0). 
(8.0). (0.16). and (8.16). This Y02 block of Rg. 14D has 
one more row and one nrK>re column tiian tiie Y01 block 
of Rg. 14A, as shown by tiie broken line In the figure. 
From tills it can be seen that because haH-pel Interpola- 
tion Is necessary in tiie vertical direction and In tiie hor- 
izontal direction, the Widtii_Flag is set at "1" and tiie 
read area is increased by one row and by one column. 
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By having the coordinates {X.Y) located at the top 
left vertex of the reference picture and the number of 
pixels (m,n) determined in this way. in step SI 3 the 
conpensation control unit 10 can have the memory 
access unit 1 1 perform a read operation that will read a 5 
reference picture which is composed of (m,n) pixels 
starting from the coordinates pc, Y) kxated at its top left 
vertex. 

In step S14, a value (width nnl) is added to the X 
coordinate of the top left vertex of the reference picture. 10 
Following this, the compensation control unit 10 deter- 
mines the number of pixels (m.n) in the read area to be 
read in this second read as number of pixels {m,n)=(8*l 
*Width_Flag.2*S+1 ^Height.Flag). 

Here, if the Height^Rag and Width^Rag are both is 
"0", the compensation control unit 10 will determine 
number of pixels (m.n)=(8.8*2+r0)=(8.16). The size of 
this (8,16) block is the same as the size of the Y13 block 
shown in Fig. 14A with the vertices (8,0). (15,0), (8.15). 
and (15.15). 20 

If the Height_nag is "O" and the Width_Rag is "1", 
the compensation control unit 10 will determine number 
of pixels (m.n) =(8.8*2+1 •0)«(8, 16). The size of this 
(8.16) block is the same as the size of the Y13 block 
shown in Fig. 14B with the vertices (9,0), (16,0). (9,15). 2s 
and (16,15). 

If the Height^Rag is ''I" and the Width^Rag is "0", 
the compensation control unit 10 will determine number 
of pixels (m,n) =(8.8*2+1 *1)=(8.1 7). The size of this 
(8.16) block is the same as the size of the Y13 btock 30 
shown in Rg. 14C with the vertices (8,0), (15,0). (8,16). 
and (15.16). 

If the Height_Rag is "1 " and the Width_Flag is also 
"r, the compensation control unit 10 will determine 
number of pixels (m,n) =(8.8*2+1 *1)=(8.1 7). The size of 35 
this (8. 1 7) block Is the same as the size of the Y1 3 block 
shown in Rg. 14D with the vertices (9.0). (16.0). (9.16), 
and (16,16). This Y13 block of Fig. 14D has one more 
row than the Y13 block of Fig. 14A. From this it can be 
seen that because half-pel Interpolation is necessary, 40 
the Width^Flag is set at T and the reaJ area Is 
increased by one row. 

By having the coordinates (X,Y) located at the top 
left vertex of the reference pk^jre and the number of 
pixels (m.n) determined in this way, in step SI 6 the 4S 
compensation control unit 10 can have the memory 
access unit 1 1 perform a read operation that will read a 
reference pk:ture which is composed of (m,n) pixels 
starting from the coordinates (X,Y) located at its top left 
vertex. 50 

In step S17. the condensation control unit 10 
determines the number of pixels (m.n) in the block 
of chrominance components which is m pixels wkfe 
and n pixels as number of pixels (m.n)= 
(2*8+1 *Width_Rag.8+1 *Height_FI ag). 55 

When the "Height_Flag" and the "Wldth.Rag" 
are both "0". the number of pixels (m.n) in the CbCr 
block is determined as number of pixels 
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(m.n)=(2*8+1 *0.8f 1 •0)=(16.8 

When the "Height_Rag" is "0" and the "Width^Flag" 
is T. the number of pixels (m.n) in the CbCr 
block is determined as nurTt>er of pixels 
(m,n)=(2*8+1 *1 .Sf 1 *0)=(1 7.8). 

When the "Height^Rag" is "1 " and the "Width_Flag" 
is "0". the number of pixels (m.n) in the CbCr 
block Is determined as number of pixels 
(m.n)=(2*8+1 *0.8f 1 •1)=(16.9). 

When the "Height_Flag" and the "Width^Flag" are 
both "1". the number of pixels (m.n) in the CbCr 
block is determined as number of pixels 
(m.n)=(2*8+1*1,a+1*1)=:(17,9 

By having the coordinates (X,Y) kx::ated at the top 
left vertex of the reference picture and the number off 
pixels (m,n) determined in this way, in step S18 the 
compensation control unit 10 can have the memory 
access unit 1 1 perform a read operation that will read a 
reference picture which is composed of (m.n) pixels 
starting from the coordinates (X,Y) located at its top left 
vertex. 

1.4 OutBne of the Remaini no Comrxinents in the Imape 
ReadAftfriteUnita 

The following is a description of the remaining com- 
ponents of the image read/write unit 8 which will focus 
upon the more important components, these being the 
memory access unit 1 1 , the buffer A 12, the buffer B 16. 
the buffer C 20, and the buffer D 25. 

Once the coordinates of the top left vertex, the 
wkfth, and the height have been determined by the 
compensation control unit 10, the memory access unit 
11 reads an area of the stipulated height and width 
starting from the indicated top left vertex in the buffer A 
12. 

When the top left vertex, the width, and the height 
have been determined by the compensatton control unit 
10 for the Y01 block, the memory access unit 1 1 reals 
the Y01 block at the indicated position in the buffer A 1 2; 
Half-pel interpolation is then periomied on the read Y01 
block, and the compensation control unit 10 determines 
the top left vertex, the width, and the height for the Y23 
bk)ck. with the memory access unit 1 1 reading the indi- 
cated Y23 block at the indicated position In the buffer A 
12. Half-pel interpolation is then performed on the read 
Y23 block, and the compensation control unit 10 deter- 
mines the top left vertex, the width, and the height for 
the CbCr block, with the memory access unit 1 1 reading 
the indicated CbCr block at the indicated position in the 
buffer A 12. This is also the case when the compensa- 
tion control unit 10 has the reference picture read in a 
Y02 block. Y13 block, and then CbCr block order. 

In order to perform memory access, the memory 
access unit 11 includes a luminance address encoder 
61 and a chrominance address encoder 62. The lumi- 
nance address encoder 61 converts each luminance 
component into a row address, a column address, and 
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a bank address for an address that stores the lumi- 
nance component. The chrominance address encoder 
62, meanwhile, converts each blue chrominance com- 
ponent and red chrominance component into a row 
address, a column address, and a banK address of an 
address that stores the blue chrominance component 
and the red chrominance component when the coordi- 
nates (X.Y) of the pixel to be read have been oulputted 
by the compensation control unit 10. This memory 
access unit 11 accesses the SDRAM 31, the SDRAM 
32, and the SDRAM 33 in accordance with the read 
area calculated by the compensation control unit 10. 

When the differential picture is a B picture and the 
luminance components and chrominance components 
that compose the Y01 block, the Y23 block, and the 
CbCr block in the forward direction are read by the 
memory access unit 11. these conponents will be 
stored in the buffer A 12. Similarly, when the differential 
picture is a P picture and the lurranance components 
and chrominance components that compose the Y01 
block, the Y23 block, and the CbCr block in the fonvard 
direction are read by the memory access unit 1 1 . these 
components will be stored in the buffer A 12. The lumi- 
nance components and chrominance components 
stored in this way are subjected to half-pel interpolation 
by the half-pel interpolation unit 15. 

Buffer B 16 stores the luminance components and 
chrominance components that conpose the Y01 blocK 
the Y23 block, and the CbCr block in the backward 
direction that have been read by the memory access 
unit 1 1 when the differential picture is a B picture. The 
luminance components and chrominance components 
stored in this way are also subjected to half-pel interpo- 
lation by the ha|f-pel interpolation unit 15. The buffer B 
16 also stores the blending result of when the result of 
the half-pel interpolation by the half-pel interpolation 
unit 15 is blended with the 16 horizontal pixels by 16 
vertical pixels of differences by the blend unit 29. before 
this blending result is outputted to the memory access 
unit 1 1 so that it can be written into an SDRAM in the 
memory module 3. 

Buffer C 20 stores the results of the half-pel interpo- 
lation by the half -pel interpolation unit 15 performs tiiat 
are outputted in a 16 horizontal pixel by 8 vertical pixel 
block or a 8 horizontal pixel by 16 vertical pixel block. 
After tiie differences tiiat are to be blended with tiiese 
half-pel interpolation results have been outputted by the 
buffer D 25, the buffer C 20 outputs the half-pel interpo- 
lation results which it has stored so far to the blend unit 
29 so that these results can be blended with tiie differ- 
ences. 

The buffer D 25 stores ttie differences of ttie YO 
block, Y1 block, Y2 bk>ck, Y3 bk>cK Cb block, and Cr 
block ttiat are transfened from the pixel calculation unit 
7 via tiie buffer 201, and when the half-pel interpolation 
unit 15 has performed half-pel interpolation on the Y01 
block, the Y23 block, and the CbCr block that are stored 
in ttie buffer A 12 and the buffer B 16. ttie buffer D 25 



outputs the luminance components and chrominance 
components for 8 horizontal pixels by 8 vertical pixels 
tiiat it has been storing to the blend unit 29. 

5 1 .4.1 Configuration of the Lximlnance Address Encoder 

61 in the MerTK>rY A<?ces^ Unit 11 

The following is an explanation of the configuration 
of tiie luminance address encoder 61 and the chromi- 
10 nance address encoder 62 witti reference to Rgs. 1 1 A 
and 1 1B. 

As shown in Fig. 11 A, ttie luminance address 
encoder 61 generates a column address by aligning tiie 
kTwer-order 5 bits in the 9-bit Y coordinate and tiie 

15 lower-order 4 bits in tiie 1 0-bit X coordinate. 

Tiie column address is generated in this way so that 
tiie lower-order 4 bits of the X coordinate indicate tiie 
number of a column counted from the left side of tiie 
luminance block, while tiie lower-order 5 bits of the Y 

20 coordinate indicate tiie number of a row counted from 
the top of the luminance block. 

The luminance address encoder 61 has a multiplier 
63 and an adder 64. The multiplier 63 multiplies tiie 
value represented by the upper-order 4 bits out of tiie 9- 

25 bit Y coordinate by the value 'AST and the adder 64 adds 
the nrultiplication result of the multiplier 63. the row 
address of tiie page stonng the pixel of the top left ver- 
tex of tiie present image, and tiie upper-order 6 bits of 
tiie X coordinate. The upper-order 11 bits of the 12-bit 

30 addition result are tiien outputted as the row address. 
On tiie otiier hand, tiie least signifk»nt bit in the 12-bit 
addition result is outputted as tiie bank address for 
switching between bank 0 and bank 1. Here, tiie reason 
the upper-order 4 bits of the Y coordinate are multiplied 

35 by 45 is that 45 luminance blocks are positioned 
between a given luminance block and tiie luminance . 
block positioned directly below tiie given luminance 
block. 

40 1.4.2. Configuration of tiie Chrominance Address 
Encoder 62 in the Memory Access Unit 1 1 

As shown in Rg. 11B, the chrominance address 
encoder 62 sets tiie least significant bit in tiie column 

45 address according whettier tiie chrominance compo- 
nent is a blue chrominance component or a red chromi- 
nance component, and generates the column address 
using the lower-order 3 bits of tiie X coordinate as tiie 
first to third bits in tiie column address. 

so The chrominance address encoder 62 has an 
adder 65 and a multiplier 66. The adder 65 adds tiie 
lower 5 bits of tiie 8 bits which compose tiie Y coorcfi- 
nate to the entry column address of the page and gen- 
erates tiie upper-order five bits of the column address 

55 as tiie addition result. 

The reason tiie column address is generated in this 
way is that tiie lower-order 3 bits of the X coordinate 
express a bit position counted from tiie left side of tiie 
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chrominance blocK while the lower-order 5 bits of the Y 
coordinate indicate a bit position counted from the top of 
the chrominance block. The multiplier 66 multiplies the 
upper-order 3 bits of the 8 bits in the Y coordinate by the 
value 45. and the adder 67 adds the muHiptication result 
of the niultiplier 66, the row address of the page where 
the chrominance block at the top left vertex of the 
present image is stored, the upper-order 6 bits of the X 
coordinate, and the carry of the addition of the adder 65 
(when one has occun-ed). The least significant bit in the 
addition resutt of the ackier 67 is outputted as the bank 
address for switching between bank 0 and bank 1 . and 
the 11 bits of the addition result without this least signif- 
icant bit are outputted as the row address. 

1 .4.3 Potential for Multiple Page Access by the Memory 
Access Unit 11 

Once the coordinates of the top left vertex and the 
number of pixels (m,n) have been determined by the 
compensation control unit 10, the nr^emory access unit 
1 1 accesses the SDRAM 31 to read the Y01 block that 
Is composed of (m.n) pixels and is located with its top 
left vertex at the coordinates (X.Y). 

Special attention should be paid here to the coordi- 
nates at which the top left vertex, the bottom left vertex, 
the top right vertex, and the bottom right vertex are posi- 
tioned. This is to say, if the four vertices of the Y01 block 
are completely endosed within any of the blocks com- 
posed of 16 horizontal pixels by 32 vertical pixels shown 
by the shading in Fig. 8A, it will only be necessary to 
access the page storing that block in question, while if 
two or more of the four vertices of the Y01 block are 
located in two or more blocks, it will be necessary to 
read each page which positionally coincides with the 
Y01 block. Fig. 15A shows an example where the top 
left vertex, the bottom left vertex, the top ri^ vertex, 
and the bottom right vertex of the Y01 block are posi- 
tioned on different pages which are each composed of 
16 horizontal pixels by 32 vertical pixels. The two lines 
that intersect in the center of Fig. 15A are the boundary 
lines between these blocks composed of 16 horizontal 
pixels by 32 vertk^al pixels. Since each block of 16 hori- 
zontal pixels by 32 vertical pixels is stored on a different 
page, these lines are called "page boundaries". 

Of the pages demarcated by these two page 
boundaries, the page which stores the top left block of 
16 horizontal pixels by 32 vertical pixels is called the 
top-left page POO, the page which stores the bottom left 
block of 16 horizontal pixels by 32 vertical pixete is 
called the bottom-left page PIG. the page whtoh stores 
the top right block of 16 horizontal pixels by 32 vertical 
pixels is called the top-right page P01. and the page 
which stores the bottom-right block of 16 horizontal pix- 
els by 32 vertical pixels is called the bottonrt-right page 
P11. The shaded Y01 block positionally coincides with 
the intersection of these two page boundaries, and so 
has an overlapping part with each of the top left page 



POO, the bottom left page P10, top right page POl, and 
the bottom right page P1 1 . 

In this way, the Y01 block overlaps two or more 
pages, so that in order to read only the Y01 blocK the 
5 tmmory access unit 1 1 calculates the row address and 
bank where the page is to be acc^ed» as well as cal- 
culating the column address within that page from which 
the calculated number of luminance components shouki 
be read using a burst read. 

10 

1,4.4 Dgtaite fer the SPRAM Access Pertprmed by the 

Mempry Access Unit 11 

The memory access unit 11 is equipped with a 

IS sequencer or a machine language program for realizing 
the processing in the ftowcharts shown in Rgs. 16 to 1 8. 
The following is an explanation of the processing of the 
memory access unit 11 with reference to these flow- 
charts. The reading of the reference picture is per- 

20 formed for the Y01 block, the Y23 blocK and the CbCr 
block making a total of three separate reads, or tor the 
Y02 block, the Y1 3 block, and the CbCr block also mak- 
ing a total of three separate reads. In the following 
explanation, the process for reading the Y01 tkxk will 

25 be explained in detail although this is fundamentally the 
same as the remaining two reads and should be under- 
stood as also relating to them. 

When the top left vertex (X.Y) of the Y01 block has 
been calculated by the compensation control unit 10 in 

30 step S51 . the memory access unit 1 1 calculates the rel- 
ative coordinates (A.B) of the top left vertex of the <(01 
block within the block of 1 6 horizontal pixels by 32 verti- 
cal pixels stored in the top-left page POO. 

Here, the relative coordinates (A.B) are calculated 

35 as follows. 



40 



AsXrnod16 



B = YnrKXf32 



(1) 
(2) 



Here, "mod" represents the "remainder- 
Once the relative coordinates have been calcu- 
lated, in step S52 the row address, column address, 
and bank address for reading the overlapping part of 

45 block Y01 with pages POO, POl . P10. and P1 1 are cal- 
culated by the luminance address encoder 61. The 
starting coordinates for reading the overlapping part 
from the top left page POO are set at (X.Y), and these 
coordinates are converted into a row address and col- 

50 umn address by the luminance address encoder 61 . 



1 .4.5.1 Settin g of the Read Address. Read Length, and 
Offset for the Too Left Pace POO 



55 Fig. 158 shows how the Y01 block should be read 
from the top left page POO, the bottom left page P10. top 
right page POl , and the bottom right page P1 1 . The four 
black circles in this drawing labeled "Read Start" show 
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the read starting coordinates for each page, while the 
arrows (1), (2), (3), (4), (5) eta show how the luminance 
conponents and chrominance components are read. 

The luminance address encoder 61 encodes the 
lower-order 4 bits of the X coordinate for the top left ver- 
tex of the Y01 block in the top left page POO as the 
lower-order 4 bits of the column address and encodes 
the lower>order 5 bits of the Y coordinate as the higher* 
order 5 bits of the column address to generate the col- 
umn address. Meanwhile, the higher-order 6 bits of the 
X coordinate are added to the multiplication result of the 
multiplier 63 to generate the bank address and row 



The read length sOO for the top left page POO is cal- 
culated so that the part of the Y01 block that overlaps 
the top left page POO in Rg. 15A can be read, and is 
found as a distance from the relative coordinates (A,B) 
of the top left vertex of the Y01 block to the relative coor- 
dinates (15.B). so that the reading can be performed 
using burst reads of 15-A pfocels. 

In order to read the overlapping part of the YOl 
block from the top left page POO, 15-A addresses are 
read in accordance with the read length of 15-A pixels, 
and after this read has been performed, the read posi- 
tion has to be moved down bf one row. 

In more detail, once 15-A pixels have been read 
from the relative coordinate (A,B) at the top left vertex of 
the YOl block to the relative coordinate (1 5.B) as shown 
by the arrow (1). 15-A pixels need to be read from tfie 
relative coordinate (A.B4-I) to the relative coordinate 
(15,8+1) as shown t>y the anew (2). Following this. 15- 
A pixels need to be read from the relative coordinate 
(A.Bf 2) to the relative coordinate (1 5,B+2) as shown by 
the anrow (3). 

From Fig. 1 1 A, it can be seen that the lower-order 5 
bits of the Y coordinate are encoded as the higher-order 
5 bits of the column address, so that when the Y coordi- 
nate of the read address coordinate is increased by 
one. the column address is increased t)y 15 bits at a 
time. 

This is the offset that is used to move the read posi- 
tion to the next row, so that read offset used for the top 
left page POO is set at "+15". 

1 .4.5.2. Settino of the Read Address. Read Length, and 
Offset for the Top Rioht Paoe PQ1 

In order to read the pixels in the overlapping part of 
the YOl block from the top right page P01. the starting 
coordinates are set at (X+1 5- A, Y) as shown in Fig. 1 5B. 
and the luminance address encoder 61 converts these 
coordinates to a row address and column address. 

The luminance address encoder 61 encodes the 
lower-order 4 bits of the coordinate value (X+15-A) as 
the lower-order 4 bits of the column address and 
encodes the lower-order 5 txts of the Y coordinate as 
the higher-order 5 bits of the column address to gener- 
ate the column address. Meanwhile, the higher-order 6 



bits of this coordinate value (X-i-15-A) are added to the 
multiplication result of the multiplier 63 to generate the 
bank address and row address. 

lYie read length sOI for the top right page P01 is 

5 calculated so that the part of the YOl block that overlaps 
the top right page P01 in Fig. 15B can be read, and is 
found as the A+m-15 pixels from the relative coordi- 
nates (O.B) to the (A+n>-l5,B) point on the top right 
page P01 , so that the reading can be performed using a 

10 burst read of A<i>nv15 pixels. 

In order to read the cveriapping part of the YOl 
bfock from the top right page P01. (A-Hn-15) addresses 
are read in accordance with the read length of (A-htvI 5) 
pixels, and after this read has been perfonned. the read 

IS positfon has to be moved down by one row. 

In wore detail, once (A+m-15) pixels have been 
read from the relative coordinate (O.B) at the top left ver- 
tex of the YOl block to the relative coordinate (A-Kn- 
15.B) as shown by the arrow (1). (A+m-15) pixels need 

20 to be read from the relative coordinate (O.B+1) to the rel- 
ative coordinate (A+m-15,B+1), as shown by the anow 
(2). Following this. (A-Hn-15) pixels need to be read from 
the relative coordinate (0,6+2) to the relative coordinate 
(A-i-n)-15,B+2) as shown by the arrow (3). 

25 From Rg. 1 1 A. it can t>e seen that the lower-order 5 
bits of the Y coordinate are encoded as the higher-order 
5 bits of the column address, so that when the Y coordi- 
nate of the read address coordinate is increased by 
one, the column address is inaeased by 15 bits at a 

30 time. 

This is the offset that is used to move the read posi- 
tfon to the next row. so that read offset used for the top 
right page P01 Is set at "+15". 

35 1 .4.5.3 Settino of the Read Address. Read Lenffth. and 
Offset for the Bottom Left Paoe P1Q 

In order to read the pixels in the overlapping part of 
the YOl block from the bottom left page P10. the start- 

40 ing coordinates are set at (X,Y+n), and the luminance 
address encoder 61 converts these coordinates to a 
row address and column address. 

The luminance address encoder 61 encodes the 
fower-order 4 bits of the coordinate value X as the 

45 fower-order 4 bits of the column address and encodes 
the lower-order 5 bits of the Y+n coordinate as the 
higher-order 5 bits of the column address to generate 
the column address. Meanwhile, the higher-order 6 bits 
of this coordinate value X are added to the multiplication 

so result of the multiplier 63 to generate the bank address 
and row addres& 

The read length sio for the bottom left page P10 is 
calculated so that the part of the YOl block that overlaps 
the t)Ottom left page P10 in Fig. 15B can be read, and is 

55 found as the 15-A pixels from the relative coordinates 
(A.B+n-31) to the (15.B«i-31) point on the bottom left 
page P10. so that the reading can be performed using a 
burst read of 15-A pixels. 
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in order to read the overlapping part of the Y01 
block from the bottom left page P10. (15-A) addresses 
are read in accordance with the read length of (15-A) 
pixels, and after this read has been performed, the read 
position has to be moved down by one row. 

In more detail, once (15-A) pixels have been read 
from the relative coordinate (A.Bhi-31) at the top left 
vertex of the Y01 block to the relative coordinate 
(15,B+n-31) as shown by the an'ow (1). (15-A) pixels 
need to be read from the relative coordinate (A.Bfn-30) 
to the relative coordinate (15.B4-n-30) as shown by the 
arrow (2). Following this, (15-A) pixels need to t>e read 
from the relative coordinate (A,Bhi-29) to the relative 
coordinate (15,B+n-29) as shown by the arrow (3). 

From Fig. 1 1 A. it can be seen that the lower-order 5 
bits of the Y coordinate are encoded as the higher-order 

5 bits of the column address, so that when the Y coordi- 
nate of the read address coordinate Is decreased by 
one, the column address Is deaeased by 15 bits at a 
time. 

This is the offset that is used to move the read posi- 
tion to the next row, so that read offset used for the bot- 
tom 1^ page P10 is set at "-15". 

1.4.5.4 Setting of the Read Address. Read Length, and 
Offset for the Bottom Right Paoe P1 1 

In order to read the pixels in the overlapping part of 
the Y01 block from the bottom right page P1 1 . the start- 
ing coordinates are set at (X+l 5-A, Y+n), and the lumi- 
nance address encoder 61 converts these coordinates 
to a row address and column address. 

The luminance address encoder 61 encodes the 
lower-order 4 bits of the coordinate value (X+15-A) as 
the lower-order 4 bits of the column address and 
encodes the lower-order 5 bits of the (Y-m) coordinate 
as the higher-order 5 bits of the column address to gen- 
erate the column address. Meanwhile, the higher-order 

6 bits of this coordinate value 5-A) are added to the 
multiplication result of the multiplier 63 to generate the 
bank address and row address. 

The read length si 1 for the bottom right page P1 1 
is calculated so that the part of the Y01 block that over- 
laps the bottom right page P1 1 in Rg. 15B can be read, 
and is found as the (A-hm-15) pixels from the relative 
coordinates (0,B+n-31) to tee (A+m-15,B+n-31) point 
on the bottom right page P11, so that the reading can 
be performed using a burst read of A+m-1 5 pixels. 

In order to read the overlapping part of the Y01 
block from the bottom right page P11. (A+m-15) 
addresses are read in accordance with the read length 
of (A^-nvlS) pixels, and after this read has been per- 
formed, the read position has to be moved down by one 
row. 

In more detail, once (A+m-15) pixels have been 
read from the relative coordinate (O.B+n-31) at the top 
left vertex of the Y01 tkxk to the relative coordinate 
(A+m-15.&Ki-31) as shown by the arrow (1), (A+m-15) 



pixels need to be read from the relative coordinate 
(0,B+n-30) to the relative coordinate (A+m-IS.Bfn-SO) 
as shown by the arrow (2). Follovinng this. (A+m-15) pix- 
els need to be read from the relative coordinate (O.B+n- 

s 29) to the relative coordinate (A+nr>-15.B+n-29) as 
showribythearrow(3). 

From Fig. 1 1 A, it can be seen that the lower-order 5 
bits of the Y coordinate are encoded as the higher-order 
5 bits of tiie column address, so that when the Y coordi- 

10 nate of the read address coordinate is deaeased by 
one. the column address is decreased ksy 15 bits at a 
time. 

This is the offset that is ised to move the read posi- 
tion to the next row, so that read offset used for the bot- 
15 tom right page P1 1 is set at "-15". 

1 .4.6 Read Performed from the Top Left Paoe POO 

Once the relative coordinates have been calcu- 

20 lated. in step S53 it is judged whether the condition "rel- 
ative coordinate A + width of the read area m <16". 
Here, the expression "relative coordinate A + wkith of 
the read area m" expresses the relative X coordinate of 
top right vertex of the YOl block, so that when the con- 

25 dition "relative coordinate A + width of the read area m 
<16" is satisfied, this shows that the relative X coordi- 
nate of top right vertex of the Yd block is not located 
over in the top right page POl . 

If tiie result "Yes" is given in step S53. it is judged in 

30 step S54 whether the condition "relative coordinate B + 
height of the read area n <32". Here, the expresskni 
"relative coordinate B + height of the read area n" 
expresses the relative Y coordinate of bottom left vertex 
of tiie Yd block, so that when the condition "relative 

35 coordinate B + height of the read area n <16" is satis- 
fied, this shows the relative Y coordinate of bottom left 
vertex of the YOl bk)ck is not located over in the tx)ttom 
left page PI 0. 

Since tiie YOl block does not extend into the top 

40 right page Pd or the Ixjttom left page P10. the read 
area composed of the upper half of the Y01 k>lock can 
be seen as being completely enclosed within tiie top left 
page POO, as shown in Fig. 20A. 

Once it is understood ttiat the read area is com- 

45 pletely enclosed within the top left page POO, in step 
S61 a precharge command and an activate command 
for tiie bank holding the top left page POO can be issued. 
Once these commands have been issued, the read for 
tiie top left page POO is commenced in step 862. 

50 Rg. 1 7 is a flowchart which shows tiie procedure for 
the page read processing executed by the compensa- 
tion control unit 10. 

In step S21 , the row address of the page to be read 
that has been calculated by the luminance address 

55 encoder 61 is outputted to the address pins of tiie 
SDRAM 31. After this output, in step S24 the calculated 
column address is outputted to the address pins and in 
step S25 the CAS is outputted for the bank address cal- 
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culated by the luminance address enccxter 61. In step 
S26. the read length is set in the word length register 59 
and a read command is issued. 

In step S27. it is judged whether the present read 
comnfiand is the /th output of such command, and if so 
in step S28 the offset that has been determined for the 
present page is added to the column address so as to 
shift the column address to the next row in the overlap- 
ping part. 

After the column address has been shifted to the 
next row, the processing returns to step S24. 

In step S24. the column address is outputted to the 
address pins and In step S25 the CAS is outputted for 
the memory array of the bank address calculated by the 
luminance address encoder 61. In step S26, the read 
length is set in the word length register 59 and a read 
command is issued. 

By repeatedly issuing read commands in the loop 
process described above, the determined read length s 
(here. sOO pixels) of lum'nance components will be read 
from the top left page POO in each read. Once this proc- 
ess has been repeated t times, an overlapping part 
whose size is a total of s7 pixels will have been read. 

Once the read loop has been repeated t times, the 
judgement "Yes" will be made in step S27. and the 
processing wilt advance to step S29. In step S29 it is 
judged whether it is necessary to activate the rear bank. 

If activation of the rear bank is judged necessary in 
step S29. in step S30 a prechar^e command is issued 
for the rear bank and in step S31 an activate command 
Is issued for the rear bank, before the processing 
returns to the f k>wchart shown in Rg. 1 & 

1 .4.7 Read Process Performed when the Y01 Block 
Overlaps the Too Left Page POO and the Bottom Left 
Pace P10 

When the judgement "Yes" is given in step S53 of 
the flowchart in Fig. 16 and the judgement "^k)' Is given 
in step S54, this shows that the bottom left and bottom 
right vertices of the Y01 block are located over in the 
bottom left page P10. When the Y01 block extends into 
another page, in step S55 it is judged whether the con- 
dition 'relative coadinate B<(64-n)/2" is satisfied. Here, 
Fig. 20B shows an example of the Yd block for the 
case when relative coordinate B<(64hi)/2, while Rg. 
20C shows an example of the Y01 bk)ck for the case 
when relative coordinate B>(64-n)y2. 

By comparing Rg. 20B and Fig. 20C. it can be seen 
that when the relative coordinate B>(64-n)/2. the height 
of the overlapping part of the Yd for the bottom left 
page P10 is greater than that of the overlapping part for 
the top left page POO. Conversely, when the relative 
coordinate B<(64-n)/2, the height of the overlapping 
part of the YOl for the top left page POO is greater than 
that of the overlapping part for the bottom left page P10. 

By judging which of the overlapping parts has the 
greater height, the read order can be set so that the 



overlapping part with the greater height can be read 
first, with the shorter then being read second. 

When it is judged that the relative coordinate B is 
greater than the value "(64-n}/2". in step S88 activate 

5 commands are issued for both bank 0 and bank 1 . Fol- 
lowing this, in step S89 a read is first performed for the 
top left page POO. with a read for the bottom left page 
P10 then being performed in step S90. 

Conversely, when it is judged that the relative coor- 

10 dinate B is less than the value "(64hi)/2". in step S91 
activate commands are issued for both bank 0 and bank 
1 . Foltowing this. In step S92 a read is first performed for 
the bottom left page P10. with a read for the top left 
page POO then being performed in step S93. 

15 

1 .4.8 Read Process Performed when the YOl Block 
Qv^rlapg the Top Lgft Pftg^ PQO and the Top Right P^qg 
P10 

20 When the judgement "No" is given in step S53, this 
shows that the top right vertex of the YOl- block is 
located over in the top right page P01. When the Y01 
block extends into another page in this way. in step S56 
it is judged whether the condition "relative coordinate B 

25 + vertical extent n of read area < 32" is satisfied. Here, 
the expression "relative coordinate B + vertical extent n 
of read area" represents the Y coadinate of the bottom 
left vertex of the Y01 bk)ck. so that when the condition 
"relative coordinate B + vertical extent n of read area < 

30 32" is satisfied, this shows that ttie bottom left vertex of 
the YOl block is not kxated over in the bottom left page 
P10. 

When the judgement "Yes" is given in step S56, the 
processing advances to step S57. Here, the reason the 

35 judgement "No" was given in step S53 and the judge- 
ment "Yes" was given in step S56 is that the YOl block 
overlaps the top left page POO and the top right page 
P01. but does not overlap the bottom left page P10 or 
the bottom right page P1 1 . 

40 Once it is clearly established that the YOl block 
overlaps the top left page POO and the top right page 
P01. ttie processing advances to step S57 where ttie 
compensation control unit 10 judges which of these 
pages has the larger overlapping area with the YOl 

45 block. 

In step S57. it is judged whettier the relative cooftlt- 
nate A is greater ttian the value "(32-m)/2". 

Rg. 20D shows an example of ttie YOl block for ttie 
case when the relative coordinate A is greater than the 
so value "(32-m)y2". while Rg. 20E shows an example of 
ttie YOl bkx:k for ttie case when ttie relative coordinate 
A is less ttian the value "(32-m)/2", 

By comparing Rg. 20D and Rg. 20E, it can be seen 
ttiat when ttie relative coordinate A is greater ttian ttie 
55 value "(32-m)/2", the widtti of ttie overlapping part of ttie 
Y01 for ttie top right page P01 is greater ttian that of ttie 
overlapping part for the top left page POO. Conversely, 
when ttie relative coordinate A is less ttian ttie value 
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"(32-m)/2", the width of the overlapping pari of the Y01 
for the top left page POO is greater than that of the over- 
lapping part for the top right page POI . 

By judging which of the overlapping parts has the 
greater width, the read order can be set so that the over- s 
lapping part with the greater width can be read first, v^h 
the shorter then being read second. 

When it is judged that the relative coordinate A is 
greater than the value •'(32-m)/2", a read is first per- 
formed for the top right page POI . with a read for the top 10 
left page POO then being performed second. 

Conversely, when it is judged that the relative coor- 
dinate A is less than the value "(32-m)/2*. a read is first 
perfonned for the top left page POO. vnth a read for the 
top right page POI then being performed second. is 

1.4.9 Rationale behind the Read Order beino Deter- 
mined from the Widths of the Overlapping Parts 

The reason that the page with the wider overlap- 20 
ping part is read first is so that the other bank can be 
precharged and activated while the read is being per- 
formed. This Is to say, If all of the luminance compo- 
nents are read by the read process before the other 
bank has been precharged and activated, there will be 2S 
no point in performing the precharging and activating in 
parallel. 

When the read process is taken as being performed 
in parallel with the precharging and activating, it is pref- 
erable lor a column address and a read command to be 30 
first issued for the page that has the larger overlapping 
part and. after receiving this command, for the SDRAM 
to complete the precharging and activating of the other 
bank while successively reading the luminance conpo- 
nents. With this in mind, it is logical for the page with the 35 
larger overlapping part to be read first, with the page 
with the smaller overlapping part then being read sec- 
ond. 

1.4.10 Read Process Perfonned when the Y01 Block 40 
Overlaps All Four Paoes POO. P10. POI . and P1 1 

When the condition "relative coordinate 6 + vertical 
extent n of read area < 32" is not satisfied In step S56, 
the processing advances to step S58. As described 4s 
before, the reason the judgement "No" is given in step 
S53 is that the Y01 block overlaps the top right page 
P01 , and here the reason the judgement "No" is given in 
step S56 is that the Y01 block also overlaps the bottom 
left page P10 and the bottom right page P1 1. so 

When the judgement "No" is given in step S56. the 
processing advances to S58 where the relative coordi- 
nate A Is compared with the value "(32-m)y2". As 
desaibed before, when the relative coordinate A is 
wider than the value "(32-m)/2". this means that the ss 
overlapping part of the YOl block with the top left page 
POO is larger than the overlapping part with the top right 
page P01 , so that when the judgement "Yes" Is given in 
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step S58. the relative coordinate 6 is compared vinth the 
value •(64-n)y2". When the judgement "No" is given in 
step S58. in step S60 the relative coordinate B Is com- 
pared with the value "(64-n)/2". 

Rg. 20F shows an example of the Y01 tslock for the 
case when the relative coordinate A is less than the 
value "{32-m)/2" and the relative coordinate B is less 
than the value "(64-n)/2", while Rg. 20G shows an 
example of the YOl block for the case when the relative 
coordinate A Is less than the value "(32-m)/2" and the 
relative coordinate B is greater than the value "(64-n)^". 

By comparing Rg. 20F and Fig. 20G. it can be seen 
that when the relative coordinate B is greater than the 
value "(64-n)/2", the height of the overlapping part of the 
YOl for the bottom left page P10 is greater than that of 
the overlapping part for the top left page POO. Con- 
versely, when the relative coordinate B Is less than the 
value "(64-n)/2", this shows that the height of the over- 
lapping part of the Y01 block with the top left page POO 
is greater than that of the overlapping part with the bot- 
tom left page PI 0. 

By determining vi^ich pages have the greater 
height and width, the page having an overlapping part 
with the shorter width and the greater height can be set 
as the page to be read first, the page having an overlap- 
ping part with the greater vtndth and the greater height 
can be set as the page to be read second, the page hav- 
ing an overlapping part with the greater width and the 
shorter height can be set as the page to be read third, 
and the page having an overlapping part with the 
shorter width andihe shorter height can be set as the 
page to be read fourth. 

1 .4.11 Rationale Behind the Determination of the Read 
Order for the Pages from POO to Pi 1 

The following is an explanation of the rationale 
behind the determinatton of the read order of pages POO 
to Pit. with reference to Fig. 19. In this example, the 
viridth and height of the overlapping part in each page is 
as shown in Rg. 18. The folk>wing is an explanation, 
with reference to the timing chart In Rg. 19, of the timing 
at which the niemory access unit 11 Issues the read 
commands, activate conrvnands, and precharge com- 
mands when the YOl block overlaps each page as 
shown in Rg. 18. 

In Fig. 19, the "RAS/CAS" line shows the input of 
the row address and column address, with, as exam- 
ples, "RO" showing the input of a row address for bank 0 
and "Cr showing the input of a column address for 
bankl. 

The "Command" line in Fig. 1 9 shows the indication 
Of operations to the SDRAM, and as examples, "A1" 
shows an activation ("A" representing "Activate) of bank 
1. "RO" shows a read ("R" representing "Read") of bank 
0. "PI" shows a precharging ("P" representing "Pre- 
charge") of bank 1, and "BS" showing a temiination of 
consecutive transfers ("BS" representing "Burst Stop"). 
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The "Data" line in Fig. 1 9 shows the read content of d with the lowest height and width to be read (RO. AO at 

the memory, ft should be noted here that the shaded timing c15), are issued. 

partsof Fig. 19 represent operations performed for bank . Finally, a read is performed for the overlapping part 

O^while the non^haded parts are operations performed ^ which has the lowest height and width (CO. RO at tim- 

^ ^ • 5 ing 016), the consecutive read process is halted (BS at 

In Rg. 19. activate commands are issued for the timing C17). and precharge commands are issued for 

overlapping part a with the greatest height and the low- both banks (note that these commands are not shown in 

est width at timing c1 and c2. the drawings). In. this present embodinnent the page 

As a characteristic of the SDRAM, after an activate which contains the lowest nunt}er of pixels, such as this 

command has been Issued, it is not possible to issue a io overlapping part d, is accessed last. TTiis is because 

read command for the activated bank or an activate when the overlapping part d with the lowest height and 

comniand for the other bank until a time equivalent to wridth is being read, it is not clear what pixels in what ref- 

three dock pulses has passed. However, if bank 0 is erence picture shouW be read after an of the currently 

activated after bank 1 has been activated but before a required pixels have been read, with it not bang possi- 

read has been performed for bank 1 , a read is possible is ble to perform processing such as the issuance of com- 

for bank 1 during the three ctock pulses following the mands before a BS command is issued. 



Here, while the overlapping part a with the greatest that contain low nunftibers of pixels with continuous cd- 

height but shortest width is continuous, Hs column umn addresses first and last (in the illustrated example, 

addresses are not continuous, so that it is necessary to 20 the overlapping part a with the greatest height but tow- 

resend the column address for each read word (shown est width and the overlapping part d with the lowest 

by "Cr and "Rl" at timing "c3*. "c4*. and "cS" in Fig. height and lowest width), it is possible to issue a pre- 

1 9). In tiiis case, it Is not possible to activate bank 0 and charge command for the other bank while a read Is per- 

to read bank 1 in parallel, so that before issuing the read formed for the. memory areas that contain large 

command forbankl. an activation command for bank 0 25 numbers of pixels with continuous column addresses (in 

is issued so that the overlapping part a which has the tine illustrated exanple. the overlapping part b with the 

greatest height and the lowest width can be read (see greatest height and greatest width and the overlapping 

"Rl" and "Al" at timing CI in Fig. 19) and an activation part c with the lowest height but greatest width). This 

command for bank 1 is issued so that the overlapping means that memory arrays wrhich are mapped onto two 

part b which has the greatest height and the greatest 30 bank addresses can be efficiently accessed. Alsa of the 

width can also be read (see "RO" and "AO" at timing C2 memory areas tiiat contain low numbers of pixels with 

in Fig. 19). Following this, a read command is issued for consecutive column addresses, if the memory area with 

bank 1 so that the overlapping part a with the greatest the larger amount of data to be transferred is read first 

height and the shortest wkfth can be read(see "Cl " and (in the illustrated example, this corresponds to the over- 

"Rl" at timing c3. c4, c5. and c7 in Fig. 19). TTiis means 3S lapping part a with the greatest height but lowest wkfth), 

that the time equivalent to the three dock pulses follow- then follovwng the issuance of the activate command for 

ing the activate command for bank 0 can be used effec- the other banK tiie waiting time of the three dock pulses 

until the issuance of the data read command for the 

Next, a read command is Issued so that the over- bank activated by this activate command can be put to 

tapping part b with the greatest height and greatest 40 good use. In the illustrated exarrple, since bank 1 is 

width is read (see "CO" and "RO" at timing c7. c8, c9. read in the interval between the issuance of the activate 

and clO in Fig. 19). This overlapping part b witfi the command for bank 0 and the issuance of the read com- 

greatest widtti and greatest height Is continuous in the mand for bank 0. the threeK;lock-pulse interval is effec- 

horizontal direction, so tiiat the column address are tively used. 

consecutive, meaning there is no need to retransmit the 45 It shoukJ be noted here that the two merrory areas 

column addresses while the reading is continuously with the least number of pixels with consecutive column 

being performed in the horizontal directfon. As a result addresses means the smallest and next smallest areas 

in parallel with a read for the overlapping part b that has out of the four memory areas, although when a redan- 

the greatest wkJth and height, a precharge command for gular region is divided by two lines tiiat are parallel to 

bank 1 (Rl, Pi attimingcll) and an activate command so the edges of the region, the smallest region and the sec- 

for bank 1 . which enables a read for tiie overlapping part ond smallest region will end up being next to each other. 

/) to be performed, are lssued(R1, A1 attimingc12). On the ottier hand, in the present embodiment, since 

The overlapping part c with the lowest height but the pixels in neighboring memory areas are stored in 

greatest width is similarly continuous In the horizontal different banks, tiie smallest area and next smallest 

diredion. so that in parallel with the read for this over- ss area will end up being stored in different banks, 

lapping part c (Cl , Rl at timing cl 3). a precharge com- As desaibed above, the read order is determined 

mand for bank 0 (RO, PO at timing cl 4) and an activate so that the overlapping part d with the towest height and 

command tor bank 0. which enable the overlapping part lowest vwdth is read last whWe the overlappmg part a 



activation of bank 0. 



As described above, by reading the memory areas 
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which has the greatest height but lowest width is read 
first, which means that effiderrt use can be made of the 
SDRAM, and that the required memory areas can l:>e 
referenced using the lowest possible number of clock 
pulses. 5 

SMPplgmgntary Description 

The following is an investigation into the case when 
the read order for the bottom left page P10 with the low- io 
est height and greatest width and the top right page P01 
with the greatest height and lowest width is reversed for 
the read shown in Rg. 19. In such a case, it is neces- 
sary to issue a precharge command and an activate 
command for the read of the bottom left page P10 with is 
the lowest height and greatest width, but on attempting 
to issue such a precharge command, the burst read for 
the bottom left page P10 with the lowest height and 
greatest width will be suspended. Since an activate 
command will have been issued for the top right page 20 
POl. it will not be possible to issue another activate 
command. From this it can be seen that the optimal 
order is for the top right page POl with the greatest 
height and lowest width to be read first with the bottom 
left page P10 with the lowest height but greatest width 2s 
then being read later. 

1 .4. 1 2 Read Pattern for the Tod Left Page POO to the 
Bottom Rioht Paoe P11 fPart 1) 

30 

Fig. 20F shows an example of how the Y01 block 
can overlap the top left page POO. the bottom left page 
P10, the top right page POl, and the bottom right page 
P1 1 for the case when the judgement *Yes" is given in 
Step S58 and the judgement "Yes" is given in Step S59. 35 
When the judgement "Yes" is given in Step S58. the top 
left vertex (X.Y) of the Y01 block is positioned towards 
the left of the 16 horizontal pixels by 32 vertical pixels 
included in the top left page POO, so that the overlapping 
parts of the top left page POO and the bottom left page 40 
P10 have the greatest widths. 

When the judgement "^es" Is given in Step S59, the 
top left vertex (X.Y) of the Y01 block is positioned 
towards the top of the 16 horizontal pixels by 32 vertical 
pixels included in the top left page POO, so that the over- 4S 
lapping parts of the top left page POO and the top right 
page P01 have the greatest heights. 

In Fig. 20F. the overlapping part with the greatest 
width and greatest height is on the top left page POO, 
and the overlapping part with the greatest height but so 
lowest width is on the top right page POl. The overiap- 
ping part with the greatest width and lowest height is on 
the bottom left page PIO. and the overlapping part with 
the lowest height and lowest width is on the bottom right 
page P11. With the overlapping parts on each page in ss 
this state, the read order for these pages is determined 
as "top right page POl ". "top left page POO". Taottom left 
page PIO". "bottom right page Pi 1". 



1.4.13 Timing at which Commands are Issued to the 
SDRAM 

The height and width of each overlapping part in 
Fig. 20F are as shown in Rg. 18. 

In step S68 in Fig. 16, an RAS signal is issued to 
the RAS pins of the SDRAM at timing c1 and at the 
same time an activate command for bank 1 of the 
SDRAM to be read is issued. By issuing the activate 
command A1 . the activation of bank 1 is performed dur- 
ing the period d1 (the tinvng d1 mentioned here includ- 
ing the effective activation of tiie memory array and the 
CAS delay (labeled as the "CAS latency" in Rg. 19)). 
Three clock pulses later at timing c2, an RAS signal is 
issued to the RAS pins of the SDRAM and at the same 
time an activate command AO for bank 0 of the SDRAM 
is issued. By issuing the activate command AO. the acti- 
vation of bank 0 can be performed during the period d2. 

In st^ S69 to S72. burst reads are performed in 
order for lop right page POl". "top left page POO", "bot- 
tom left page PIO". Iwttom right page PI r. 

1.4.14 Issuance of Commands for Top Riffht Pa^y> PQ1 

The overlapping part sOI *t01 (=1 *7) which takes up 
the read area m*n for the top right page POl has already 
been calculated. In step S21 in Fig. 1 7, the row address 
and bank address converted from the top left vertex 
P(4 15-A.Y} of the overlapping part are outputted to the 
address pins. After this output, in step 824 the column 
address which has been converted from the relative 
coordinates (X+15-A,Y) in the pixel block is outputted to 
the address pins at timing c3 in Rg. 1 9, and in step S25 
the CAS is outputted to the bank address calculated by 
the luminance address encoder 61. In step S26. the 
read length (A+m-15)(«1) is set in the word length reg- 
ister 59 and the read command R1 is issued 

It is judged whether the output of the read com- 
mand has been peribrmed t times, and if not, in step 
S28 the column address is updated by the offset (here. 
"+1 5") which has been set for the present page and tiie 
column address advances to the next row in the over- 
lapping part 

Once the column address has advanced to the next 
row, the processing returns to step S24. 

After the processing returns to step S24, the col- 
umn address which has been incremented by the offset 
"+15" is outputted to the address pins at tiie timing c4 
shown in Fig. 1 9, and in step 825 a CAS is outputted for 
the bank address calculated by the luminance address 
encoder 61 . The read length "1 ' is then set in the word 
length register 59 and a read command is issued. 

When tiie processing returns to step 824, after the 
column address tiiat has been incremented by the off- 
set value "•I-15" is outputted to tiie address pins at timing 
c5 in Rg: 18. in step S25 a CAS is outputted for tiie 
bank address cateidated by the luminance address 
encoder 61. The read length "1" is then set in the word 
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length register 59 and a read command is issued. 

While the seven reads are being performed, the 
activation of bank 0 by the activate command issued at 
timing c2 Is completed, so that access becomes possi- 
ble for bank 0. Also, while the seven reads are being s 
performed, seven rows of pixels are successively out- 
putted from the data pins. After repeating the above 
read process seven times in this way, the processing 
finally advances to step S29. In step S29, it is judged 
whether activation of another bank is necessary. io 

In the present case, an activation command has 
already been issued, so that the judgen^nt is 
given instepS29. 

1 .4.15 Issuance of Command s for the Too Left Paoe is 
POO 

The memory access unit 11 outputs the row 
address and bank address converted from the top left 
vertex (X,Y) in the top left page POO of an overlapping 20 
part of the read area that is n pixels wide and m pixels 
high to the address pins. After this output, in step S24 
the column address which has been converted from the 
relative coordinates (X.Y) in the pixel block is oulputted 
to the address pjns at timing c7 in Rg. 18. and in step 2S 
S25 the CAS is outputted to the bank address calcu- 
lated by the luminance address encoder 61. In step 
S26. the read length "1 5" is set in the word length regis- 
ter 59 and a read command is issued. 

It is judged whether the output of the read com- 30. 
mand has been performed i times, and if not, in step 
S28 the column address is updated by the offset (here, 
"+15") wNch has been set for the present page and the 
column address advances to the next row in the over- 
lapping part, 35 

Once the column address has advanced to the next 
row, the processing returns to step S24. 

After the processing returns to step S24. the col- 
umn address which has been incremented by the offset 
"+15** is outputted to the address pins at the timing c4 40 
shown in Fig. 18, and in step S25 a CAS is outputted for 
the bank address calculated by the luminance address 
encoder 61 . The read length "1 5" is then set in the word 
length register 59 and a read command is issued. 

When the processing returns to step 824, after the 45 
column address that has been incremented by the off- 
set value "+1 5" is outputted to the address pins at timing 
c9 in Fig. 19, in step S25 a CAS is outputted for the 
bank address calculated by the luminance address 
encoder 61 . The read length "1 5" is then set in the word so 
length register 59 and a read command is issued. 

The processing r^urns to step 824 again, and after 
the column address that has been incremented by the 
offset value "+15" is outputted to the address pins at 
timing clO in Fig. 18. in step S25 a CAS is outputted for 55 
the bank address calculated by the luminance address 
encoder 61 . The read length "15" is then set in the word 
length register 59 and a read command is issued. 
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Once the above read process has been performed 
four times, the judgement "Yes" is given in step S27, and 
the processing advances to step S29. In step S29. it is 
judged whether it is necessary to activate the other 
bank. 

In the present example, since the bottom left page 
PI 0 remains as another page to be read, in step S30 an 
RAS signal is issued to the RAS pins at timing c11 (3 
dock pulses later), and at the same time a precharge 
command is issued. By issuing commands in this way, 
the activation of bank 1 can be perfbrmed in the interval 
d3 during whk:h the output of luminance components 
according to the read command issued at timing clO is 
repeated until timing c14. 

1 .4.1 6 Issuance of Commands for Bottom Left Pa9ft 
P10 

The row address and bank address converted from 
the top left vertex p<,Y+n-31) of the overlapping part 
si 0*t1 0 for the bottom left page P 1 0 are outputted to the 
address pins. After this output, in step S24 the column 
address which has been converted from the relative 
coordinates (X.Y+n-31) in the pixel block is outputted to 
tiie address pins at timing c13 in Fig. 18, and in step 
S25 tine CAS is outputted to the bank address calcu- . 
lated by the luminance address encode* 61. In step 
S26. the read length "15" is set in the word length regis- 
ter 59 at timing c14 in Fig. 18 and tine read command R1 
is Issued. 

Since /=1 . tiie judgement "Yes" is given in step S27 
and the processing advances to step 829. In step 829. 
it is judged whether it is necessary to activate the other 
bank. 

In the present example, since the bottom right page 
P1 1 remains as anotiier page to be read, in step 830 an 
RAS signal is issued to the RAS pins at timing c14 (3 
dock pulses later), and at the same time a precharge 
command is issued. An activatk)n command is then 
issued at timing c15 in Rg. 18. By issuing commands in 
this way, the activation of bank 0 can be performed in 
tiie interval d4 during which the output of luminance 
components according to the read comnDand issued at 
timing c13 is repeated until timing c17. 

1 .4.17 Issua nce of Commancb for Bottom Right Page 
EU 

At this point, the bottom right page P1 1 remains as 
a page to be read, so that ttie memory access unit 1 1 
outputs the row address and bank address converted 
from the top left vertex (X+15-A.Y+n-31) of tiie overlap- 
ping part si 1 ^t1 1 to the address pins. After tinis output, 
in step 824 tiie column address which has been con- 
verted from tiie relative coordinates (X+15-A.Y+n-31) in 
ttie pixel block is outputted to the address pins, and in 
step 825 tiie CAS is outputted to the bank address cal- 
culated by the luminance address encoder 61 at timing 



24 



47 



EP0 859 524A1 



48 



c16 in Fig. 18. In step S26. the read length T is set in 
the word length register 59 and the read command RO 

is issued. 

Since the judgement Tes" is given in step S27 
and the processing advances to step S29. In step S29. 
it is judged whether it is necessary to activate the other 

bank. 

In the present example, since there are no more 
pages to be read, in step S30 a burst stop command is 
issued at timing c1 7. By issuing this command, the read 
process is terminated. 

1 .4.18 Read Pattern for the To o Left Paoe POO to the 
Bottom Right Page purpart 2) 

Rg. 20G shows an exanrple of how the Y01 block 
can overlap the top left page POO. the bottom left page 
P10, the top right page P01 . and the bottom right page 
P1 1 for the case when the judgement "Yes" is given in 
Step S58 and the judgement "No" is given in Step S59. 
When the judgement "Yes" is given in Step S58, the 
overlapping parts of the top left page POO and the bot- 
tom left page P10 have the greatest widths. When the 
judgement "No" Is given in Step S59. the overlapping 
parts of the bottom left page PIO and the bottom right 
page P1 1 have the greatest heights. In Fig. 20G. the top 
left page POO has the overlapping part with the lowest 
height and the greatest width, arxl the top right page 
P01 has the overlapping part with the fowest height and 
the lowest wkfth. The bottom left page PIO has the over- 
lapping part with the greatest height and the greatest 
width, and the bottom right page P1 1 has the overlap- 
ping part with the greatest height and the lowest width. 
When the overlapping parts on the respective pages are 
in this state, precharge commands for both bank 0 and 
bank 1 in the SDRAM will be issued in step S73. After 
this, in step S74 a read will be performed for the l>ottom 
right page P11 Mn step S75 a read will be performed tor 
the tottom left page PIO". in step S76 a read will be 
performed for the "top left page POO", and in step S77 a 
read vwll be performed for the ^op right page POI". 

1 .4.19 Read Pattern for the Top Left Page POO to the 
Bottom Right Pace P1 1 f Part 3) 

Fig. 20H shows an example of how the Y01 block 
can overlap the top left page POO. the bottom left page 
P10, the top right page POI . and the bottom right page 
P1 1 for the case when the judgement "No" is given In 
Step S58 and the judgement "Yes" is given in Step S60. 
When the judgement "No" is given in Step S58. the top 
left vertex (X.Y} of the Y01 block is positioned towards 
the right of the 16 horizontal pixels by 32 vertical pixels 
included in the top left page POO, so that the overlapping 
parts of the top right page POI and the bottom right 
page P11 have the greatest widths. The overlapping 
parts of the top left page POO and the top right page 
POI , meanwhile, have the greatest heights. In Fig. 20H. 



the top left page POO has the overlapping part with the 
greatest height and the lovi^ width, and the top right 
page POI has the overlapping part with the greatest 
height and the greatest width. The bottom left page PIO 

5 has the overlapping part vnth the lowest height and the 
lowest width, and the bottom right page P11 has the 
overlapping part with the lowest height but the greatest 
width. When the overlapping parts on the respective 
pages are in this state, precharge commands for both 

w bank 0 and bank 1 in the SDRAM will be issued in step 
S78. After this, in step S79 a read will be performed for 
the top left page POO", in step S80 a read will be per- 
fonned for the "top right page POI". in step S81 a read 
will be performed for the "bottom right page P1 1 ", and in 

IS step S82 a read will be performed for the "bottom left 
page PIO". 

1 .4.20 Read Pattern for the Top Left Paoe POO to the 
Bottom Right Paoe PllfPart 4^ 

20 

Rg. 201 shows an example of how the Y01 block 
can overlap the top left page POO. the bottom left page 
PIO. the top right page POI. and the bottom right page 
P1 1 for the case when the judgement "No" is given in 

2S Step S58 and the judgement "No" is given in Step S60. 
When the judgement "No" is given in iStep S58. the top 
left vertex pc.Y) of the Y01 btock is positioned towards 
the right of the 16 horizontal pixels by 32 vertical pixels 
included in the top left page POO. so that the overlapping 

30 parts of the top right page POI and the bottom right 
page P11 have the greatest widths. The overlapping 
parts of the bottom left page PIO and the bottom right 
page P1 1 , meanwhile, have the greatest heights. In Fig. 
201. the top left page POO has the overlapping part with 

35 the lowest height and the lowest width, and the top right 
page POI has the overlapping part with the lowest 
height and the greatest width. The bottom left page PIO 
has the overlapping part with the greatest height and 
the lowest width, and the bottom right page P1 1 has the 

40 overlapping part v«th the greatest height and the great- 
est width. When the overlapping parts on the respective 
pages are in this state, precharge commands for both 
bank 0 and banki in the SDRAM will be issued in step 
S83. After this, in step S84 a read will be performed for 

45 the "bottom left page PIO", in step S85 a read will be 
perfomned for the iDOttom right page P1 1 ", in step S86 
a read will be performed for the "top right page POI". 
and in step S87 a read will be performed for the lop left 
page POO". 

50 By reading the Y01 block according to the method 
desaibed above, the luminance components and 
chrominance components that compose the Y23 block 
and the CbCr block are successively read by calculating 
the coordinates of the top left vertex and calculating the 

55 height and width of the overlapping part on each page. 
The same reading process is also performed when the 
read is performed for the Y02 block, the Y13 blocK and 
the CbCr block. 
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1 .5 Description of the Buffer A 12 

When the luminance components and chrominance 
components that compose the Y01 Wock. the Y23 
iolock. and the CbCr block in a future direction are read s 
from the memory access unit 11, the buffer A 12 writes 
these into one of its internal menwry areas in accord- 
ance with the write address coordinates indicated by the 
write address generation unit 13. The buffer A 12 also 
outputs data at the read address coordinates indicated io 
by the read address generation unit 14, out of the lumi- 
nance components and chrominance components writ- 
ten into the internal memory areas, to the half-pel 
interpolation unit 15. 

15 

1 .5.1 PositiQPinq of the Puffer A 12 within the Entire 
imaoe Decodino Apparatus 

In the timing chart shown in Fig. 6A, the operation 
of the buffer A 12 is shown as the processing at timing 2o 
t41. 

At timing t41 in the timing chart in Fig. 6A. the 
Y01 J(r) block is read from the memory access unit 1 1 
and is stored. At timing t43, the Y23J(r) block is read 
and stored, and at timing t46, the pair of the Cb block 2S 
and the Cr UocK CbCrJ(r), is read and is stored. 
Whenever two blocks of a reference picture in the back- 
ward direction have been read from the memory access 
unit 1 1 , these are then stored. In the timing chart of Fig. 
6A, the Y01_b(r) block read from the memory access 3o 
unit 1 1 at timing t51, the Y23.b(r) block read at timing 
t52, and the CbCr_b(r) block read at timing t54 are all 
stored in the buffer A12. 

1 .5.2 Internal Areas of the Buffer A12 35 

Fig. 21 A shows the internal area of the buffer A 12. 
This internal area has variable numbers of columns and 
rows and includes a plurality of 4-byte areas, in Fig. 
21 A, the variable V which shows the number of rows in 40 
the buffer A 12 and the variable V which shows the 
nun*er of columns are both variable, so that by setting 
these variables at appropriate values, the number of 
columns and rows in the buffer A 12 can be changed. 
The reason the numbers of rows and columns in the 4S 
buffer A 12 are variable is that the number of rows and 
columns of luminance components determined by the 
compensation control unit 10 can be any of the following 
eight patterns: 16 horizontal pixels by 8 vertical pixels; 
17 horizontal pixels by 8 vertical pixels; 16 horizontal so 
pixels by 9 vertical pixels; 17 horizontal pixels by 9 ver- 
tical pixels; 8 horizontal pixels by 16 vertical pixels; 9 
horizontal pixels by 1 6 vertk:al pixels; 8 horizontal pixels 
by 17 vertical pixels; or 9 horizontal pixels by 17 vertical 
pixels, with it being preferable for the reference picture 55 
to be stored in the form in which tiie luminance conpo- 
nents and the chrominance components were read. 
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1.5.3 Storage Method for the B uffer A 12 fPart n 

Fig. 21b shows how the luminance components 
read from the top left page POD, the top right page P01 , 
the bottom left page PI 0, and the bottom right page P1 1 
in the SDf^ 31 are stored in the buffer A 12. 

Here, suppose tiiat the luminance components for 
sOO horizontal pixels by tOO vertical pixels have been 
read from the relative coordinates (A.B) in the top left 
page POO. and that the luminance components for sOI 
horizontal pixels by tOI vertical pixels have been read 
from the relative coordinates (O.B) in the top right page 
P01. In the y=0 area of the buffer A 12. the luminance 
components from the relative coordinates (A.B) in the 
top left page POO to the relative coordinates (A+s00,B) 
of tiie top left page POO and the luminance components 
from the relative coordinates (0,8) in the top right page 
P01 to the relative coordinates (sOI.B) of the top right 
page P01 are stored. 

In the y»1 area of the buffer A 12, the luminance 
components from the relative coordinates (A,&+1) in ttie 
top left page POO to the relative coordinates 
(A+sOO,&4>1) of the top left page POO and tiie luminance 
components from the relative coordinates (O.B+1) in the 
top right page P01 to the relative coordinates (sOI ,8+1) 
of the top right page P01 are stored. 

Again, suppose that the luminance components for 
slO horizontal pixels by tlO vertical pixels have been 
read from the relative coordinates (A.O) in the bottom 
left page P10. and tiiat tiie luminance components for 
s11 horizontal pixels by til vertical pixels have been 
read from the relative coordinates (0,0) in the bottom 
right page P1 1. In the y=tOO+1 area of tiie buffer A 12, 
the luminance components from the relative coordi- 
nates (A.0) in the bottom left page P10 to ttie relative 
coordinates (A+s00,0) of tiie bottom left page P10 and 
the luminance components from the relative coordi- 
nates (0,0) in the bottom right page P1 1 to tiie relative 
coordinates (O+sl 1 ,0) of tiie bottom right page P1 1 are 
stored. 

1.$.4 gforggg forthg Biiffer A 12 fPflrt IQ 

Rg. 22 shows how luminance components that 
have been read from the respective pages are stored in 
the various 4 bytes areas of the buffer A 12. 

Each four-byte area in the buffer A 12 has been 
assigned a linear address as shown in Rg. 22. As 
shown in Rg. 22, the four-byte area with 
linear_address=0000 stores the four luminance compo- 
nents composed of the luminance component for the 
top left vertex (A.B) in tiie top left page POO. tiie next 
lunn'nance component to the right (A+1 .8], the following 
luminance component to tiie right (A+2,B), and another 
luminance component to the right (A+3,B). Similarly, tiie 
four-byte area witii linear_address=0001 stores the four 
luminance components composed of the luminance 
oomponent for (A+4.B) in the top left page POO. the next 



26 



51 



EP 0 859 524 A1 



52 



luminance component to the right (A-h5.B), the following 
luminance component to the right (A+6.B). and another 
luminance component to the right {A+7,B). 

In Rg. 23A. the Y01 tslock is composed of 17 hori- 
zontal pixels by 9 vertical pixels, with 8 horizontal pixels 5 
by 3 vertical pixels being read from the top left page 
POO. 9 horizontal pixels by 3 vertical pixels being read 
from the top right page P01 . 8 horizontal pixels by 6 ver- 
tical pixels being read from the bottom left page P10. 
and 9 horizontal pixels by 6 vertical pixels being read io 
from the bottom right page P1 1 . This figure shows how 
the read pixels are stored. 

As can be seen from Fig. 23 A, the width of the Y01 
block is 17 pixels, and since a luminance component 
and a chrominance component are each expressed 75 
using one byte, the internal area of the buffer A 12 
requires five areas, shown as xs0~x=4 in the horizontal 
direction for storing a total of twenty bytes, and nine 
rows in the vertical direction shown as ysO-y^S. 

In Rg. 238, tiie Y02 block is conposed of 9 hort- 20 
zontal pixels by 16 vertical pixels, with 8 horizontal pix- 
els by 3 vertical pixels being read from the top left page 
POO. 1 horizontal pixel by 3 vertical pixels being read 
from the top right page P01. 8 horizontal pixels by 13 
vertical pixelsbeing read from the bottom left page PIO. 25 
and 1 horizontal pixel by 13 vertical pixels being read 
from the bottom right page P1 1 . This figure shows how 
the read pixels are stored. 

As can be seen from Rg. 238. tiie width of tiie Y02 
block is 9 pixels, and since a luminance component and so 
a chrominance conponent are each expressed using 
one byte, the Internal area of the buffer A 12 requires 
five areas, shown as x=0~x=2 in tiie horizontal direction 
for storing a total of twelve bytes, and seventeen rows in 
the vertical direction shown as y^O-ysl 6. 35 

1 .6 Outline Description of the Write Address Generation 
Unit 13 

When tiie condensation control unit 1 0 has started 40 
to read the luminance components and the chromi- 
nance components from tiie SDRAM, the write address 
generation unit 13 generates a linear address and has 
the read luminance components and chrominance com- 
ponents written into tiie buffer A 1 2 at tiie area indicated 45 
by tiie generated linear address. 

1 .6.1 Confiouration of the Write Address Generation 
Unit 13 

so 

Fig. 24A shows tiie configuration of the write 
address generation unit 13, As shown in Rg. 24 A. the 
write address generation unit 13 is composed of an X 
counter 81 , a selector 82, a Y counter 83, a selector 84, 
a selector 85. a multiplier 86. a selector 87. an adder 88. ss 
and an adder 89. 

The X counter 81 increments a count value every 
time a vafid read of a luminance component and a 



chrominance component is performed from tiie 
SDRAM. When this count value reaches the maximum 
value tiiat is selectively outputted by tiie selector 02, tiie 
Y counter 83 is informed that tiiis maximum value has 
been reached. 

The selector 82 selectively outputs one of tiie widtii 
sOO of the top left page POO, the widtti sOl of the top 
right page P01 . tiie widtii slO (=sOO) of the bottom left 
page PIO. and tiie wkfth si 1 (=s01) of the bottom right 
page P11. depending on whether the read address in 
tiie SDRAM is for the top left page POO. tiie top right 
page P01 , tfie bottom left page PIO, or tiie bottom right 
page P1 1. More specifically, when tiie top left pagie POO 
is being read, the selector 82 outputs the widtii sOO of 
the top left page POO to the X counter 81. wNle when 
tiie top right page P01 is being read, tiie selector 82 out- 
puts the width sOI of tiie top right page P01 to the X 
counter 81 . In the same way. when the bottom left page 
PIO is being read, the selector 82 outputs tiie widtii 
s10(=sOO) of the bottom left page PIO to tiie X counter 
81 , while when tiie bottom right page Pll is being read, 
tiie selector 82 outputs the width si 1(ss01) of tiie bot- 
tom right page P1 1 to the X counter 81. 

The Y counter 83 increments its count value on 
being informed that the X counter 81 has reached the 
appropriate maximum value. This count value inae- 
mented by tiie Y counter 83 is selectively outputted by 
tiie selector 84 until it reaches its maximum value, after 
which it is reset. 

The selector 84 selectively outputs one of tiie 
height tOO of tiie top left page POO, tiie height tOI of tiie 
top right page P01. the height tlO of the bottom left 
page PIO, and the height t1 1 of the bottom right page 
P11. depending on whether the read address in tiie 
SDRAM is for the top left page POO, the top right page 
P01. the bottom left page PIO. or the bottom right page 
P11. More specifically, when tiie top left page POO is 
being read, tiie selector 84 outputs the height tOO of tiie 
top left page POO to tiie Y counter 83, while when the 
top right page P01 is being read, tiie selector 84 outputs 
tiie height tOI (=tOO) of tiie top right page P01 to the Y 
counter 83. In the same way. when the bottom left page 
PIO is being read, tiie selector 84 outputs tiie height tlO 
of tiie bottom left page PIO to the Y counter 83. while 
when the bottom right page P1 1 is being read, tiie 
selector 84 outputs the height t1 1 (=t10] of tiie bottom 
right page P1 1 to tiie Y counter 83. 

The selector 85 selects one of "+2", "+3", "+4". and 
"+5". as tiie number of rows by which this count value is 
to be multiplied and outputs its selection to the multiplier 
86, when tiie count value for the Y coordinate has been 
incremented by "1* by tiie Y counter 83. When the read 
pattern is set for tiie Y02 t)lock and half-pel interpolation 
in the horizontal direction is not necessary, luminance 
components are read in a block of 8 horizontal pixels by 
16 vertical pixels. Since luminance components are 
stored for eight pixels, the selector 85 outputs tiie value 
%2' to ttie multiplier 86. By outputting the value "+2" to 
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the muHiplier 86 in this way. the Increase in the count 
value can be doubted every time the Y counter 83 incre- 
ments the Y coordinate. 

When the read pattern is set for the Y02 block and 
half-pel interpolation in the horizontal direction is neces- 
sary, luminance components are read in a block of 9 
horizontal pixels by 16 vertical pixels. Since luminance 
components are stored for nine pixels, the selector 85 
outputs the value "+3" to the multiplier 86. By outputting 
the value "+3" to the multiplier 86 in this way. the 
increase in the count value can be tripled every time the 
Y counter 83 increments the Y coordinate. 

When the read pattern is set for the Y01 block and 
half-pel interpolation in the horizontal direction is not 
necessary, luminance components are read in a block 
of 16 horizontal pixels by 8 vertical pixels. Since lumi- 
nance components are stored for sixteen pixels, the 
selector 85 outputs the value "•i4'* to the multiplier 86. 
By outputting the value "+4" to the multiplier 86 in this 
way. the increase in the count value can be quadrupled 
every time the Y counter 83 Inaements the Y coordi- 
nate. 

When the read pattern is set for the Y01 block and 
half-pel interpolation in the horizontal direction is neces- 
sary, luminance components are read in a block of 17 
horizontal pixels by 8 vertical pixels. Since luminance 
conponents are stored for seventeen pixels, the selec- 
tor 85 outputs the value "+5" to the multiplier 86. By out- 
putting the value "-^5" to the multiplier 86 in this way, the 
increase in the count value can be quintupled every time 
the Y counter 83 increments the Y coordinate. 

The multiplier 86 multiplies the incremented total by 
the row number in the buffer A 12 outputted by the 
selector 85 and outputs tiie result to the adder 88, when 
the count value for the Y coordinate is incremented by 
the Y counter 83. 

The reason the multiplier 86 multiplies the count 
value of the Y counter 83 by the row number every time 
the Y coordinate is incremented is that it is necessary to 
store into the buffer A 12-dne row of luminance compo- 
nents between a given luminance conponent and the 
luminance component directiy bekyw every time the Y 
coordinate is incremented. 

The selector 87 selectively outputs one of a start 
address for storing an overlapping part read from the 
top left page POO, a start address for storing an overlap- 
ping part read from the top right page P01. a start 
address for storing an overlapping part read from the 
bottom left page PIG, or a start address for storing an 
overlapping part read from the bottom right page P1 1 . 

Here, the start address, for, staing an overlapping 
part read from the top left page POO may be set as the 
address 0000 in the buffer A 1 2, so that in this case the 
selector 87 can output the linear address 0000 to the 
adder 88. 

If the width of the top left page POO is set as sOO and 
the luminance components read from the top left page 
POO are stored in the area from the linear address 0000 



to the linear address 0000-ft00*z-1 . the luminance conv 
ponents real from the bottom left page Pi 0 can be 
stored starting from the linear address 0000+t00*z. 
Consequently, tiie selector 87 wilt output the linear 
5 address OOOO+tOO^z as the storage starting address for 
the luminance components read from the bottom left 
page P10. 

The luminance components read from the bottom 
right page P11 can be stored starting from the linear 

10 address 0000+tOO*z+sOO/4. Consequentiy. the selector 
87 win output tiie linear address 0000+tOO*z-fsOO/4 as 
the storage starting address for the luminance compo- 
nents read from tiie bottom right page P1 1 . 

The adder 88 adds the count value of ttie Y counter 

IS 83 that has been multiplied by tiie total number of col- 
umns z by the multiplier 86 to tiie starting address that 
was selectively outputted by tiie selector 87. 

The adder 89 adds tiie value between the second 
lower-order bit to the nirth lower-order bit out of the 9-bit 

20 column address generated by the luminance address 
encoder 61 to tiie result of tiie addition by tti& adder 88 
to generate ttie write address in tiie buffer A 12 for tiie 
luminance components. The value b^een tiie second 
tower-order bit to. tiie nimh lower-order bit out of the 9-bit 

25 column address is a mulfipte'of four bytes, so tiiat if tiie 
addition result of the adder 88 is added to ttiis value, tiie 
write address in the buffer A 12 can be determined. 



1.7.1 Internal Image of the Buffer A 12 When Storing 
30 tfieYOI Block 

K has been previously described how ttie lumi- 
nance block is divided into tiie Y01 block and tiie Y23 
block and is read from tiie memory nrKxiule 3. and tiie 

35 following description will focus on how the luminance 
components in the Y01 block and tiie Y23 block are 
stored, with reference to Fig. 25A and Rg. 25B. 

Rg. 25A shows how ttie luminance components are 
stored when ttie Y01 block is composed of 1 7 horizontal 

40 pixels by 9 vertical pixels, while Rg. 25B shows how tiie 
luminance components are stored when the Y23 block 
is composed of 17 horizontal pixels by 8 vertical pixels. 

In Rg. 25A, tiie internal area of the buffer A 12 com- 
pletely used up by tiie 17 horizontal pixels by 9 vertical 

45 pixels included in ttie Y01 btocK but when ttie Y23 block 
is read, ttie 17 horizontal pixels by 8 vertical pixels 
included in the Y23 block are ovenvritten into ttie inter- 
nal area of tiie buffer A 12 tiiat is used for tiie Y01 block 
in Fig. 25A. Here, since tiie Y01 block is composed of 

50 1 7 horizontal pixels by 9 vertical pixels and includes one 
more row of luminance components tiian ttie Y23 bfock. 
ttie luminance components on the ninth row Y01(0.8). 
Y01(1.8). Y01(2.8). Y01{3.8). ... Y01(14,8). Y01(15.8). 
Y01(16.8) are not ovenwrtten and so remain in ttie 

55 buffer A 1 2. The reason tiiis one row of luminance com- 
ponents is allowed to remain in the buffer A 12 is ttiat of 
tiie pixels in tiie Y23 block, tiie luminance components 
of tiie pixels witii ttie row addresses Y23(0,0), Y23(1 ,0), 
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Y23(2.0). Y23(3.0). ... Y23(14.0). Y23(15.0), Y23(16.0) 
are generated by taking an average with the luminance 
components on this ninth row. 

1 ,7.2 Interna! Image of Ihg Bpffgr A 1? When g^ipg s 
the Y01 Block 

It has been previously described how the lumi- 
nance btock is divided into the Y02 block and the Y13 
block and is read from the memory module 3. and the io 
foltowing description will focus on how the luminance 
components in the Y02 block and the Y13 block are 
stored, with reference to Fig, 26A and Fig. 26B. 

Fig. 26A shows how the luminance components are 
stored when the Y02 block is composed of 9 horizontal is 
pixels by 17 vertical pixels, while Fig. 268 shows how 
the luminance components are stored when the Y13 
block is composed of 8 horizontal pixels by 17 vertical 
pixels. 

In Fig. 26A, the internal area of the buffer A 1 2 com- 20 
pletely used up by the 9 horizontal pixels by 17 vertical 
pixels included in the Y02 blocK but when the Y13 bk)ck 
is read, the 8 horizontal pixels by 17 vertical pixels 
included in the Y13 block are ovenwritten into the inter- 
nal area of the buffer A 12 that is used for the Y02 block 25 
in Rg. 26A. Here, since the Y02 block is composed of 9 
horizontal pixels by 17 vertical pixels and includes one 
more column of luminance components than the Y13 
block, the luminance components in the ninth column 
Y02(8.0), Y02(8.1), Y02(8,2). Y02(8,3), ... Y02(8,14). 30 
Y02(8,19, Y02(8,16) are not overwritten and so remain 
in the buffer A 12. The reason this one column of lumi- 
nance conrponents is allowed to remain in the buffer A 
12 is that of the pixels in the Y13 block, the luminance 
components of the pixels with the column addresses 3S 
Y13{0.0). Y13(0.1). Y13(0,2). Y13(0.3) ... Y13(0.14), 
Y13(0.15), Y13(0,16) are generated by taking an aver- 
age with the luminance components in this ninth col- 
umn, 

40 

1.8 Outline of the Read Address Generation Unit 14 
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The X counter 91 counts a value in the range 0 to 
the total number of columns z, and outputs the value to 
the buffer A 12 as an X coordinate in the buffer A 12. 
The maximum value for this count value is the total 
number of columns z, so that the value outputted by the 
X counter 91 as the count value has an effective range 
of "0" to the value "z-r. 

The Y counter 92 counts a value in the range 0 to 
the total number of rows v, and outputs the value to the 
buffer A 12 as a Y coordinate in the buffer A 12. The 
maximum value for this count value is the total number 
of rows V. so that the value outputted by the Y counter 
92 as the count value has an effective range of "0" to the 
value VI". 

When half-pel interpolation is required in the hori- 
zontal directfon, the MOD calculator 93 adds "1* to the 
count value outputted by the X counter 91 as the X coor- 
dinate and outputs the remainder of the addition result 
divkjed by the total number of columns z to the buffer A 
12. 

When half -pel interpolation is required in the verti- 
cal direction, the MOD calculator 94 adds T to the 
count value outputted by the Y counter 92 as the Y coor- 
dinate and outputs the remainder of the addition result 
divnded by the total number of rows v to the buffer A 12. 

As described above, when the coordinates (X,Y) 
composed of the count values of the X counter 91 and 
the Y counter 92 are outputted and half-pet interpolation 
is only required in the horizontal direction, the coordi- 
nates (mod[(X-i-1)y^],Y) composed of the output of the 
•MQD calculator 93 and the output of the Y counter 92 
are outputted to the buffer A 12. Atternatrvely. when half- 
p^ interpolation is only required in the vertical direction, 
the coordinates (X,nrKxJ[(Y-i-1)/vp composed of the out- 
put of the X courtter 91 and the output of the MOD cal- 
culator 94 are outputted to the buffer A i2. 

When half-pel Interpolation is required in both the 
horizontal direction and the vertical direction, the coor- 
dinates (modIP(+1)yi],modI(Y+1)/vl) composed of the 
output of the MOD calculator 93 and the output of tiie 
MOD calculator 94 are outputted to the buffer A 12. 



The read address generation unit 14 generates the 
coordinates (X,Y) in the buffer A 12 of the luminance 
components that are to be subjected to half-pel interpo- 
lation by the half-pel interpolation unit 15, and instructs 
the buffer A 1 2 to output the luminance components and 
the chronrtinance components for these coordinates 
(X.Y). 

1 s^ CQrfiqyiratiQn of the Pwd ^res$ Oeneratipn 

Unit 14 

The configuration of the read address generation 
unit 14 is shown in Rg. 40. As shown in Fig. 40, the 
read address generation unit 14 is composed of an X 
counter 91 . a Y counter 92, a MOD calculator 93, and a 
MOD calculator 94. 



1.9 Description of the Half-pel interpolation Unit 15 

45 The half-pel interpolation unit 15 performs one of 
half-pel interpolation in the horizontal direction, half-pel 
interpolation in tiie vertical direction, or half-pel interpo- 
lation in the horizontal and vertical directions, when a 
luminance component or chrominance component for 

50 the coordinates (X,Y) (or any of {mod[(X+1)/zl,Y). 
(X,mod[(Y+1)M), and (mod[(X+1)/zJ.mod[(Y+1M) 
given by the outputs of the X counter 91 , the Y counter 
92. tiie MOD calculator 93 and the MOD calculator 94 
has been outputled by the buffer A 1 2. TTie result of ttie 

55 half-pel interpolation can tiien be outputted to tiie blend 
unit 29 so tiiat it will be blended with the luminance com- 
ponent and the chrominance component of the differen- 
tial image outputted by the buffer D 25. 
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The luminance components and chrominance conv 
ponents are read in one of the following block patterns: 
16 horizontal pixels by 8 vertical pixels; 17 horizontal 
pixels by 8 vertical pixels; 16 horizontal pixels by 9 ver- 
tical pixels; 1 7 horizontal pixels by 9 vertical pixels; 8 
horizontal pixels by 16 vertical pixels; 9 horizontal pixels 
by 16 vertical pixels; 8 horizontal pixels by 17 vertical 
pixels; or 9 horizontal pixels by 17 vertical pixels. 

When luminance components are read from the 
read address generation unit 14 in any of the 17 hori- 
zontal pixel by 8 vertical pixel. 16 horizontal pixel by 9 
vertical pixel, or 17 horizontal pixel by 9 vertical pixel 
patterns, the half-pel Interpolation unit 15 performs half- 
pel interpolation for 16 horizontal pixels by 8 vertical pix- 
els and the half*pel interpolation result for the 16 hori- 
zontal pixels by 8 vertical pixels is written Into the buffer 
C20. 

Conversely, luminance components are read from 
the read address generation unit 14 In any of the 9 hor- 
izontal pixel by 16 vertical pixel. 8 horizontal pixel by 17 
vertical pixel, or 9 horizontal pixel by 17 vertical pixel 
patterns, the half-pel interpolation unit 15 performs half- 
pel interpolation for 8 horizontal pixels by 16 vertical pix- 
els and tiie half-pel interpolation result for the 8 horizon- 
tal pixels by 16 vertical pixels is written into the buffer C 
20. 

1 .9.1 Positionino of the Half-oel interpolation Unit 15 
wittiin the Entire In^oe Decodino Apparatus 

When the Yd block has been read from the buffer 
A 12 for the reference picture in the backward direction 
at timing t41 in the timing chart of Rg. 6A, the half-pel 
interpolation unit 15 performs the half-pel interpolation 
on tiie read Y01 block at timing t71 . When tiie Y01 bk)ck 
has been read from the buffer B 16 for the reference pic- 
ture in the backward direction at timing t42 in the timing 
chart of Fig. 6A. tiie half-pet interpolation unit 15 per- 
forms tiie half-pel interpolation on the read Y01 block at 
timing t72. .When ttie Y23 block has been read from the 
buffer A 12 for the reference picture in the fonn^d direc- 
tion at timing t43 in the timing chart of Fig. 6A. tiie half- 
pel interpolation unit 15 periorms the half-pel interpola- 
tfon on the read Y23 block at timing t73. 

1.9.2 Configuration of the Half-pel Interrelation Unit IS 

The following is an explanation of tiie configuration 
of the half-pel interpolation unit 15. wltti reference to 
Fig. 4C. As shown in Fig. 4C, the half-pel interpolation 
unit 15 is composed of a selector 104. an adder 95, a 
divider 96, a selector 97. an adder 98, a divider 99, a 
selector 100. a selector 101, an adder 102, and a 
divider 103. ^ 

The selector 104 outputs a luminance component 
to the adder 95, when half-pel interpolation is required 
in tiie horizontal direction and the luminance component 
stored at tiie coordinates (mod[(X+1)/z].Y) has been 



outputted. When half-pel interpolation is not required In 
tiie horizontal direction, only tiie luminance component 
stored at tiie coordinates (X. Y) is oulputted by tiie buffer 
A 12, so that the selector 104 outputs this lunrtinance 

5 component to the adder 95. 

The adder 95 adds tiie luminance component for 
tiie coordinates (modlP<+l)/z).Y) ttiat has been output- 
ted by the buffer A 12 and the lunrvnance component for 
tiie coordinates (X.Y) tiiat has been oulputted by tiie 

10 buffer A 1 2 when half-pel interpolation is required in tiie 
horizontal direction. Conversely, when half-pel Interpo- 
lation is not required in the horizontal direction, tiie lumi- 
nance component for the coordinates pc.Y) is outputted 
by tiie selector 104. so that the adder 95 adds the lumi- 

15 nance component for the coordinates (X.Y) to itself, 
resulting In a value which is twice tiie luminance compo- 
nent of tiie coordinates p(,Y) being outputted to tiie 
divider 96. 

The divider 96 divides tiie result of tiie addition by 

20 tiie adder 95 by two. When half-pel interpolation is 
required in tiie horizontal direction, tiie result of tiie 
divider 96 dividing the addition result of tiie adder 95 by 
two is tiiat an average luminance component for tiie 
coordinates (X.Y) and (nrxxi[(X+1)/^].Y) is calculated. 

25 Conversely, when half-pel interpolation is not required in 
ttie horizontal direction, tiie result of tiie divider 96 divid- 
ing the addition result of tiie adder 95 by two is that a 
value which is double the luminance conponent of tiie 
coordinate value (X.Y) is divided by two. meaning that 

30 tiie luminance component of the coordinates (X,Y) Is 
outputted witiiout amendment. 

The selector 97 outputs a luminance component 
to ttie adder 98 when half-pel interpolation is 
required in the vertical direction and tiie luminance 

35 component stored at tiie coordinates p<. mod[(Y+l)/v]) 
has been outputted. When half-pel interpolation is 
required in the horizontal and vertical directions, tiie 
luminance component stored at the coordinates 
(modKX+1)/z],mod[{Y+1 VvD te outputted by the buffer A 

40 1 2, SO tiiat the selector 97 outputs this luminance com- 
ponent to the adder 98. 

When half-pel interpolation is required in the hori- 
zontal and vertical directions, tiie adder 98 adds the 
luminance conponent for tiie coordinates (X, 

45 mod[(Y-i-1}/v]) tiiat has been outputted by Uie buffer A 
12 and tiie luminance conponent for tie coordinates 
(modp+iyz], mod[(Y+1)/v]) tiiat has been outputted 
by tiie selector 97. Conversely, when half-pel interpola- 
tion is only required in the vertical direction, the lumi- 

50 nance component for the coordinates (X, mod[(Y+1)/v]) 
is outputted by tiie buffer A 12. so that ttie adder 95 
adds tiiis to the luminance component for the coordi- 
nates p(, mod[(Y-i-1)/v]) which is outputted by ttie buffer 
A 12. 

55 The divider 99 divides tiie result of tiie addition by 
ttie adder 98 by two. When half-pel interpolation is 
required in the horizontal and vertical directions, tiie 
result of the divider 99 dividing ttie addition result of tiie 
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ackler 98 by two is that an average luminance compo- 
nent for the coordinates (X, modl(Y+1)/2]) and 
(modI(X+1)/z].mo d[(Y+1)/zD is calculated. Conversely, 
when half-pel interpolation is only required in the verti- 
cal direction, the result of the divider 99 dividing the 
addition result of the adder 98 by two is that a value 
which is double the luminance component of the coordi- 
nate value (X, nfxxl[(Y+1)/2]) is divided by two, meaning 
that the luminance component of the coordinates (X, 
nfKXi[(Y+1)/z]) is outputted without amendment 

The selector 100 and the selector 101 output the 
division result of the divider 96 to the adder 102 when 
half-pel interpolation is not required in either the hori- 
zontal or the vertical directions. 

When half-pel interpolation is only required in the 
vertical direction, the selector 100 and the selector 101 
output the result of the half-pel interpolation in the hori- 
zontal direction obtained by the processing of the adder 
95 and divider 96 to the adder 1 02. 

When half-pel interpolation is required in both the 
horizontal and vertical directions, the average value lor 
(X,Y) and (modKX+1/z].Y) calculated by the adder 95 
and the divider 96 is added by the adder 102 to the aver- 
age value for the (X,nfiod[(Y+1)/v]) and 
(mod[(X+l/z].mod[(Y+l)/v]) calculated by the adder 98 
and the divider 99. 

The acWer 102 adds the values outputted by the 
selector 100 and the selector 101 . 

The divider 103 divides the addition result of the 
adder 102 by two. When half-pel interpolation is not 
required in either of the horizontal or vertical directions, 
the value which was outputted through the divider 96 is 
again outputted without amendment. 

When half-pel interpolation is only required in the 
vertical direction, the value (X,Y) outputted without 
amendment by the adder 95 and the divider 96 is added 
to the value (X.mod[(Y-i-1)/v]) which Is outputted without 
amendment by the adder 98 and the divider 99 and the 
addition result is divided by two. thereby obtaining the 
result for the haH-pel interpolation in the vertical direc- 
tion. 

When haH-pel interpolation is only required in the 
horizontal direction, the value calculated by the adder 
95 and the divider 96 is outputted without amendment, 
thereby obtaining the result for the half-pel interpolation 
in the horizontal direction. 

When half-pel interpolation is required in the hori- 
zontal and vertical Erections, the average value for 
(X.Y) and (mod[p(+1/z].Y) calculated by the adder 95 
and the divider 96 is added to the average value for 
(X,mod[(Y+1)^]) and (mod[(X+1/i].mod[{Y+iyvD cal- 
culated by the adder 98 and the divider 99 and the result 
of this addition is divided by two, thereby obtaining the 
result for the half-pel interpolation in the horizontal and 
vertical directions. 



1.10 Description of the Buffer B 16 

The buffer B 16 has the same configuration as the 
buffer A 1 2, and when a reference picture in the tonward 

5 direction has been read from the buffer A 1 2, tiie buffer 
B 16 stores the Y01 block, the Y23 blocK the CbCr 
block, the Y02 blocK and the Y1 3 block for the reference 
picture in ttie backward direction read from the memory 
access unit 1 1 . When the result of haH-pel interpolation 

10 or blendng is obtained for the stored block, the buffer B 
16 stores this result and outputs it to the memory 
access unit 11. 



1 .10.1 PosrtioninQ of the Buffer B 16 Withi n the Entire 
15 Im^q^ Decoding Appargtu^ 

In the timing chart of Pig. 6A. tiie Y01_b(r) read 
from the memory axess unit 11 at timing t42. the 
Y23_b(r) read at timing t45. and the CbCr_b(r) read at 

20 timing t46 are all stored in the buffer B 1 6. 

When the blerxJing result has been calculated by 
ttie blend unit 29 at timing t82. this result is stored In the 
menx)ry module 3. Similarly, the t)lending result has 
been calculated by the blend unit 29 at timing t84 and 

25 t86. these results are also stored in the memory module 
3. 

1.11 PeriPheryoftheBuffer B 16 

30 The write address generation unit 1 7 has ttie same 
configuration as the write address generation unit 13, so 
tiiat when a Y01 block, Y23 block and CbCr block have 
been read from the SDRAM 32. the write address gen- 
eration unit 17 generates the coordinates for the write 

35 address at which these luminance components and 
chrominance conrponents should be written and out^ 
puts the generated coordinates to the buffer B 16. 

The read address generation unit 18 has tiie same 
configuration as the read address generation unit 14 

40 and outputs the X coordinate arxl Y coordinate of the 
read address coordinates that should be blended with 
the dHferences and outputs the generated coordinates 
to the buffer B 16. 

The haff-pel interpolation unit 19 has the same con- 

45 figuration as the half-pel interpolation unit 15. and per- 
fonns haH-pel interpolation in tiie horizontal direction, in 
tile vertical direction, or in the vertical and horizontal 
directions on the Y01 block, the Y23 block, and the 
CbCr block stored in the buffer B16. 

so 

1.12 Description of the Buffer C 20 

When luminance components or chrominance 
components for a block of 16 horizontal pixels by 8 ver- 
55 tical pixels or 8 horizontal pixels by 16 vertical pixels are 
outputted as a result of the haH-pel interpolation per- 
formed by tiie haH-pel interpolation unit 15. the output- 
ted luminance components or chrominance 
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conrponents are written imo the buffer C 20 at the X 
coordinates and Y coordinates generated by the read 
address generation unit 22. Later, when the differences 
that are to be blended with these luminance compo- 
nents and chrominance components are outputted by 
the buffer D 25. the buffer C 20 outputs the haH-pel 
Interpolation results it has hitherto been storing to the 
Wend unit 29 in accordance with the X coordinate and Y 
coordinate generated by the read ackiress generation 
unit 22 so that these results can be blended with the dif- 
ferences. 

1.13 Configuration of the Read Address Generation 
Unit 22 

Fig. 24B shows the configuration of the read 
address generation unit 22. As shown in Rg. 24B, the 
read address generation unit 22 is composed of an X 
counter 71 . a selector 72. an adder 73. a multiplier 74. a 
selector 75. an adder 76. a selector 77. a Y counter 78. 
a selector 79. and an adder 80. 

The X counter 71 counts a value between 0 and 7. 
This count value is incremented whenever a valid read 
has been performed from the SDRAM for a luminance 
component or a chrominance component. When the 
count value reaches its maximum value of "T". the Y 
counter 78 is informed that this count value of the X 
counter 71 has reached its maMmum value. 

The selector 72 outputs the first coordinate of the 
read address to the adder 73. Here, when half-pel Inter- 
polation is to be performed on the Y01 block, the Y23 
block. Y02 bk)ck. the Y13 block, and the CbCr WocK 
and the next differences to be blended are for one of the 
YO WocK the Y1 Wock. the Y2 Wock. the Y3 block, the 
Cb Wock, or the Cr WocK the selector 72 outputs the 
value "0" to the adder 73 as the first X coordinate for the 
read address or write address. When half-pel interpola- 
tion is to be performed for the Y01 Wock and the Y23 
Wock and the next differences to be read are for the Y1 
Wock or Y3 Wock, the selector 72 outputs "7" to the 
adder 73 as the first X coordinate for the read address 
and write address. The reason the selector 72 outputs 
"T to the adder 73 as the first X coordinate in the latter 
case is that the Y1 Wock and the Y3 Wock that are read 
as reference pictures are positioned with the X coordi- 
nates T to "15" when the lurrinance components are 
read according to the pattern "Yd Wock then Y23 
Wock". 

The adder 73 adds the X coordinate selectively out- 
putted by the selector 72 as a read address or write 
address to the count value of the X counter 71. 

The multiplier 74 multiplies the count value of the X 
counter 71 by the integer "2". 

When the next difference to be Wended is for the Cb 
Wock. the selector 75 outputs the value "0" to the adder 
76 as the start X coordinate for the read or write. Con- 
versely, when the next difference to be Wended is for the 
Cr WocK the selector 75 outputs the value "1" to the 



adder 76 as the start X coordinate for the read or write. 
The multiplier 74 multiplies the count value by "2", and 
the selector alternately outputs "0" and "1". so that the 
Wue chrominance components and the red chromi- 
5 nance components in the CbCr Wock are respectively 
stored in odd-numbered addresses and even-numbered 
addresses. 

The adder 76 adds the result of the multiplier 74 
having multiplied the count value of the X counter 71 by 

10 "2" to the first coordinate outputted by the selector 75. 
When the next difference to be Wended is for the Cb 
Wock or the Cr WocK the selector 77 outputs the output 
value of the adder 76 as the X coordinate, while when 
tiie next difference to be Wended is one of the YO WocK 

/5 the Y1 WocK the Y2 blocK or the Y3 WocK the selector 
77 outputs the output value of the adder 73 as the X 
ooordinata 

The Y counter 78 counts a value belweeri 0 and 7 
which is incremented every time the X counter 71 

20 reaches its maximum value. The count number of this Y 
counter 78 is used when performing a valid fead of a 
luminance component or a chrominance component 
from the SDRAM. 

The selector. 79 outputs a first coordinate of a read 

2S address or a write address to the adder 80. When half- 
pel interpolation is performed for the Y01 Wock, the Y23 
WocK the Y02 WocK the Y13 Wock, or the CbCr Wock 
and the next difference to be Wended is for the YO WocK 
the Y1 WocK the Y2 WocK the Y3 WocK the Cb WocK 

30 or the Cr WocK the selector 79 outputs "0" to the adder 
80 as the first Y coordinate for the read address and 
write address. Conversely, when half-pel interpolation Is 
performed for th6 Y02 Wock and the Y1 3 Wock and tfie 
next differences to be read are for the Y2 block or Y3 

35 WocK the selector 79 outputs "7" to the adder 80 as the 
first Y coordinate for the read address and write 
address. The reason the selector 79 outputs "r to the 
adder 80 as the first Y coordinate in the latter case is 
that the Y2 Wock and the Y3 Wock that are read as ref • 

40 erence pictures are positfoned with the Y coordinates 
"7" to "15" when the luminance components are read 
according to the pattern Y02 Wock then Y13 WocK 

ITie adder 80 adds the Y coordinate selectively out- 
putted by the selector 79 as a read address and write 

45 address to the count value of the Y counter 78. 

1 .14 Description of the Buffer D 9fi 

The buffer D 25 stores the differences for ttie YO 
50 WocK Y1 WocK Y2 WocK Y3 WocK Cb WocK or Cr 
Wock that get transfened from the pixel calculatfon unit 
7 via the buffer 201 . When the half-pel interpolation unit 
15 has performed half-pel interpWation for the Y01 
WocK the Y23 WocK and the CbCr Wock stored in the 
55 buffer A 12 and tiie buffer B 16, tine bufter D 25 outputs 
the luminance conrponents and chrominance compo- 
nents for the 8 horizontal pixels by 8 vertical pixels that 
compose the differential pknure that it has hitherto 
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Stored to the t)lend unit 29 in accordance with the X 
coordinate and Y coordinate indicated by the read 
address generation unit 26. 

1.15 Configuration of the Read Address Generation 
Unit 26 

The read address generation unit 26 is composed 
of an X counter 27 and a Y counter 28. When luminance 
components are outputted from the txiff er A 1 2 and half- 
pel interpolation is commenced for these luminance 
components, the read address generation unit 26 out- 
puts read address coordinates to the buffer C 20 for 
reading the differences stored in the buffer D 25. 

The X counter 27 increments the X coordnate 
within the range "0" to "7" when a luminance block and 
chrominance block have been read out of the reference 
picture in the SDRAM 31 . 

The Y counter 28 increments the Y coordinate 
within the range "0" to "7" when a luminance block and 
chrominance block have been read out of the reference 
picture in the SDRAM 31. 

1.16 Descrtotion of the Blend Unit 29 

The blend unit 29 blends the differences stored in 
the buffer D 25 with the results of the half-pel interpola- 
tion by the half -pel interpolation unit 15 and half-pel 
interpolation unit 19 that have been stored in the buffer 
C 20 and outputs the results of the blending to the 
selector 30. 

H the differential picture is a P picture, when the 
half-pel interpolation has been executed on reference 
picture in the backward direction by the half-pel interpo- 
lation unit 15 and the results stored in the buffer C 20. 
the blend unit 29 blends the differences stored in the 
buffer D 25 with the Y01 block, the Y23 btocK the CbCr 
btocK the Y02 block, and the Y13 block that have been 
subjected to half-pel interpolation by the half-pel inter- 
polation unit 15 and outputs the blended results to the 
buffers 16. 

If the differential picture is a B picture, when the 
half-pel interpolation has been performed on the refer- 
ence picture in the forward direction by the half-pel inter- 
polation unit 1 5 and the results stored in the buffer G 20. 
the blend unit 29 blends the differences stored in the 
buffer D 25 with the reference picture that has been sub- 
jected to half-pel interpolation by the half-pel interpola- 
tion unit 15 and stores the results in the buffer C 20. 
When the reference picture in the backward direction 
has been read, subjected to half-pel interpolation and 
stored in tiie buffer C 20. ttie blend unit 29 blends tiie 
result of the previous blending which is stored in the 
buffer C 20 with the reference picture in the fonvard 
direction and outputs the result to the selector 30. 



1.16 Poshionino of the Blend Unit 29 within the Entire 
Image Decoding Apparatus 

When half-pel interpolation has been performed by 

5 flie half-pel interpolation unit 15 at tinning t71 in the tim- 
ing chart of Fig. 6A. at timing t81 ttie blend unit 29 
blends the result of tiie half-pel interjx>lation by the half- 
pel interpolation unit 15 with the YO block ttiat was 
stored at timing t61. 

10 When the half-pel interpolation unit 15 has per- 
fomied half-pel interpolation at tinv'ng t72. at timing t82 
ttie blend unit 29 blends tiie result of half-pel interpola- 
tion by tfie haH-pel interpolation unit 15 with the YO 
briock that was stored at timing t62. The blend unit 29 

IS outputs the result to tiie buffer B 1 6. 

The selector 30 switches the destination of the out- 
put of ttie blend unit 29 so that the output is stored in ttie 
buffer C 20 when the blend unit 29 has blended the 
result of the half-pel interpolation stored in ttie buffer C 

20 20 and the differences stored in ttie buffer D 25. Con- 
versely, when ttie blend unit 29 has blended ttie blend- 
ing result stored in ttie buffer C 20 witti the differences 
stored in tiie buffer D 25. tiie selector 30 switches ttie 
destination of. the output of the blend unit 29 so ttiat ttie 

2S output is stored in the buffer B 16. 

1.17 Operation of the H aH-oel interpolation Unit 15 and 
ttie Blend UnH 29 Purina Half-pel interpolation 

30 The folk)wing is an explanation of ttie processing by 
the half-pel interpolation unit 15 when it reads a Y01 
block composed of 17 horizontal pixels by 9 vertical pix- 
els, with reference to Rg. 27. 

When ttie X counter 91 outputs ttie value X^O and 

35 ttie Y counter 92 outputs the value Y=0 in phase wO, ttie 
value X»1(smodK1+0)/17D is outputted by the MOD 
calculator 93 and the value Yoi(mod[(l40)y9] is output- 
ted by ttie MOD calculator 94. As a result, ttie lumi- 
nance components Y01(0,0). Y01{1.0), YOI(O.I). and 

40 Y01(1,1) are outputted from ttie buffer A 12 and an aver- 
age of ttiese values is calculated by ttie half-pel interpo- 
lation unit 15. Meanwhile, when ttie X counter 27 and 
ttie Y counter 28 output ttie values X coordinate=0 and 
Y coordinate=0 to ttie buffer D 25 as the read address 

45 for tiie calculation result of the half -pel interpolation unit 
15. tiie difference for the luminance component for 
Y01(0,0) will be added to the calculation result of ttie 
half-p^ interpolation unit 15 by the blend unit 29. The X 
counter 27 and the Y counter 28 output ttie values X 

so coordinate^O and Y coordinate-0 to ttie buffer D 25 as 
ttie write address for calculation result of ttie half-pel 
interpolation unit 15 and the result of ttie addition by tiie 
blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component of YOI(O.O). 

55 When the X counter 91 outputs ttie value X=1 
and tiie Y counter 92 outputs ttie value Y=:0 in phase 
w1, ttie MOD calculator 93 outputs ttie value 
X=2(=modl(l+l)/17]) and ttie MOD cateulator 94 out- 
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puts the value Y=1(smod[(1-KO)]/9). As a result, the 
luminance components Y01(1.0), Y01(2,0), YOI(I.I), 
and Y01(2,1) are outputted from the txjffer A 12 and an 
average of these values is calculated by the half-pel 
interpolation unit 15. Meanwhile, when the luminance 
component for the coordinates Y01(1.0) in the differ- 
ence picture is read as a result of the calculations by the 
X counter 27 and the Y counter 28, the difference for the 
luminance con^nent for YO(I.O) will be added to the 
calculation result of the half -pel interpolation unit 15 by 
the Wend unit 29. The X counter 27 and the Y counter 

28 output the same values to the buffer D 25 as the write 
address for calculation result of the half-pel interpolation 
unit 15. and the result of the addition by the blend unit 

29 is stored in the buffer C 20 as the luminance compo- 
nent for the same coordinates. 

When the X counter 91 outputs the value Xs2 and 
the Y counter 92 outputs the value Y^O In phase w2. the 
value X«3(smod[(1-i>2)/17]) is outputted by the MOD 
calculator 93 and the value YBl(nx)d[(l-fO)/9} is output- 
ted by the MOD calculator 94. As a result the lumi- 
nance components Y01(2.0), Y01(3.0). Y01(2.1), and 
Y01 (3. 1) are outputted from the buffer A 1 2 and an aver- 
age of these values is calculated by the half-pel interpo- 
lation unit 15. Meanwhile, when the luminance 
component for the coordinates Y01(2,0) in the differ- 
ence picture is read as a result of the calculations by the 
X counter 27 and the Y counter 28. the difference for the 
luminance conponent for Y0(2,0] will be added to the 
calculation result of the half -pel interpolation unit 15 by 
the blend unit 29. The X counter 27 and the Y counter 

28 output the same values to the buffer D 25 as the write 
address for calculation result of the half-pel interpolation 
unit 15, and the result of the addition by the blend unit 

29 is stored in the buffer C 20 as the luminance compo- 
nent for the same coordinates. 

When the X counter 91 outputs the value X=3 and 
the Y counter 92 outputs the value YsO in phase w3, the 
value X»»4(»mod[(1+3}/17]) Is outputted by the MOD 
calculator 93 and the value Y=1(mod[(1+0)/9] is output- 
ted by the MOD calculator 94. As a result, the lumi- 
nance components Y01(3.0), Y01(4.0). Y01(3.1), and 
Y0 1 (4. 1 ) are outputted from the Ixiff er A 1 2 and an aver- 
age of these values is calculated by the half-pel interpo- 
lation unit 15. Meanwhile, when the luminance 
component for the cooitJinates Y01(3.0) In the differ- 
ence picture is read as a result of the calculations by the 
X counter 27 and the Y counter 28. the difference for the 
luminance component for Y0(3.0) will be added to the 
calculation result of the half-pel interpolation unit 15 by 
the blend unit 29. The X counter 27 and the Y counter 

28 output the same values to the buffer D 25 as the write 
address for calculation result of the half-pel Interpolation 
unit 15, and the result of the addition by the blend unit 

29 is stored in the buffer C 20 as the luminance compo- 
nent for the same coordinates. 

When the X counter 91 outputs the value X:=4 and 
the Y counter 92 outputs the value Y^O in phase w4. the 



value X=5(=mod[(1+4)/17D is outputted by the MOD 
calculator 93 and the value Y=1{modI(1-fO)/91 is output- 
ted by the MOD calculator 94. As a result, the lumi- 
nance components Y01(4,0), Y01(5.0). Y01(4,1), and 

5 Y0 1 (5. 1 ) are outputted from the buffer A 1 2 and an aver- 
age of these values is calculated by the half-pel interpo- 
lation unit 15. MeanwNle. when the luminance 
component for the coordinates Y01(4.0) in the differ- 
ence picture is read as a result of the calculations by the 

10 X counter 27 and the Y counter 28. the difference for the 
luminance component for Y0(4.0) will be added to the 
calculation result of the half-pel interpolation imit 15 by 
the Wend unit 29. The X counter 27 and the Y counter 

28 output the same values to the buffer D 25 as the write 
15 address for calculation result of the half-pel interpolation 

unit 15. and the result of the addition by the blend unit 

29 is stored in the buffer C 20 as the luminance compo- 
nent tor the same coordinates. 

The above process is repeated while the X counter 

20 91 outputs X=5.6.7.8.9.10.1 1 .12.13 as its count value. 
When the X counter 91 outputs the value X=14 and 
the Y counter 92 outputs the value Y=0 in phase w14. 
the value X=15(=modI(1+14)/17]) is outputted by the 
MOD calculator 93 and the value Ysl(nfiod[(1-fO)/9] is 

25 outputted by the MOD calculator 94. As a result, 
the luminance components Y01(14,0). Y01(15.0). 
Y01{14,1). and Y01(15.1) are outputted from the buffer 
A 1 2 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 

30 nance conr^nent for the coordinates Y01 (1 4,0) in the 
difference picture is read as a result of the calculations 
. by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y0(3.0) will be added 
to the calculation result of the half-pel interpolation unit 

35 15 by the Wend unit 29. The X counter 27 and the Y 
counter 28 output the same values to the buffer D 25 as 
the write address for calculation result of the half-pel 
interpolation unit 15. and the result of the addition by the 
Wend unit 29 is stored in the buffer C 20 as the lumi- 

40 nance component for the same coordinates. 

When the X counter 91 outputs the value X=1 5 and 
the Y counter 92 outputs the value Y=0 in phase w15. 
the value X=16(=mod[(1+15)/17]) is outputted by the 
MOD calculator 93 and ttie value Y=1(modI(1+0)/9] is 

45 outputted by the MOD calculator 94. As a result, 
the luminance components Y01(15,0). Y01(16.0). 
Y01(15,1). and Y01(16.1) are outputted from the buffer 
A 1 2 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 

50 nance component for the coordinates Y01(15.0) in the 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28. the difference 
for the luminance conponent for Y0(1 5.0) will be added 
to the calculation result of the half-pel interpolation unit 

55 15 by the Wend unit 29. The X counter 27 and ttie Y 
counter 28 output the same values to the buffer D 25 as 
the write address for calculation result of the half-pel 
interpolation unit 1 5. and the result of the addition by the 
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blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 

The above process is repeated while the Y counter 
92 outputs the values Y=1 .2.3.4.5.6,7 as its count value. 

When the X counter 91 outputs the value Xs14 and 
the Y counter 92 outputs the value Ys7 in phase wis. 
the value X=15(=mod[(l+14)/17]) is outputted by the 
MOD calculator 93 and the value Y=8(modI(1+7)/9] is 
outputted by the MOO calculator 94. As a resuH. 
the luminance components Y01(14.7), Y01(15,7). 
Y01(14.8). and Y01(15.8) are outputted from the buffer 
A 12 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Y01(14,7) in the 
differ^ce picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28, the difference 
for the luminance component for Y0(14,7) will be added 
to the calculation result of the half-pel interpolation unit 
15 by the blend unit 29. The X counter 27 and the Y 
counter 28 output the same values to the buffer 0 25 as 
the write address for calculation result of the half-pel 
interpolation unit 1 5. and the result of the addition by the 
blend unit 29 is stored in the buffer C 20 as the lunrti- 
nance component for the same coordinates. 

When the X counter 91 outputs the value Xs15 and 
the Y counter 92 outputs the value Y=7 in phase w17, 
the value X=ie(=mod[(1+15)/17]) Is outputted by the 
MOD calculator 93 and the value Y=8(mod[(1+7)/9] is 
outputted by the MOD calculator 94. As a result, 
the luminance components Y01(15.7). Y01(16,7), 
Y01(15.8). and Y01(16,8) are outputted from the buffer 
A 12 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Yd (15,7) in the 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28, the difference 
fa the luminance component for Y0(1 5.7) will be added 
to the calculation result of the half-pel interpolation unit 
15 by the blend unit 29. The X counter 27 and the Y 
counter 28 output the same values to the buffer D 25 as 
the write address for calculation result of the half-pel 
interpolation unit 1 5, and the result of the addition by the 
blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component tor the same coordinates. 

When half-pel interpolation has been performed for 
17 horizontal pixels by 8 vertical pixels, the 17 horizontal 
pixels by 8 vertical pixels of the Y23 block are stored in 
the buffer A 12. It should be noted here that since the 
Yd block has a size of 1 7 horizontal pixels by 9 vertical 
pixels, the luminance components on the ninth row will 
not be ovenvritten and so will remain in the buffer A 12. 

When the X counter 91 outputs the value Xsi2 and 
the Y counter 92 outputs the value Y=8 in phase w18. 
the value X=l3(=mod[(1+12)/17]) is outputted by the 
MOD calculator 93 and the value Y=0(modI(1+8)/9] is 
outputted by the MOD calculator 94. As a result, 
the luminance components Y01(12.8). Y01(13.8), 
Y23(12,0). and Y23(13,0) are outputted from the buffer 



A 1 2 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Y23(12.0) in the 
difference picture is read as a result of the calculations 

5 by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23(12.0) will be 
added to the calculation result of the half-pel interpola- 
tion unit 15 by the Wend unit 29. The X counter 27 and 
the Y counter 28 output the same values to the buffer D 

w 25 as the write address for calculation result of the half- 
pel interpolation unit 15. and the result of the addhkMi by 
the blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 

When the X counter 91 outputs the value X=13 and 

15 the Y counter 92 outputs the value Y=8 in phase w19. 
the value Xs14(:=mod[(1 413)71 7]) is outputted by the 
MOD calculator 93 and the value Y^mod[(1-F6)y9] is 
outputted by the MOD calculator 94. As a result, 
the luminance components Yd (13,8), Yd (14.8), 

20 Y23(13,0). and Y23(14,0) are outputted from the buffer 
A 12 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Y23(13.0) in the 
difference picture is read as a result of the calculations 

25 by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23{13.0) will be 
added to the calculation result of the half-pel interpola- 
tion unit 15 by the Wend unit 29. The X counter 27 and 
the Y counter 28 output the same values to the buffer D 

30 25 as the write address for calculation result of the haff* 
pel interpolation unit 15, and the result of the addition by 
the Wend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 

When the X counter 91 outputs the value X=14 and 

35 the Y counter 92 outputs the value Y=8 in phase w20. 
the value X«l5(=modI(1+14)yi7]) is outputted by the 
MOD calculator 93 and the value Y=0(nrK}d[(1+8)y9] is 
outputted by the MOD calculator 94. As a result, 
the luminance components Y01(14.8), Yd (15.8), 

40 Y23(14.0). and Y23(15,0) are outputted from the buffer 
A 1 2 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Y23(14.0) in the 
difference picture is read as a result of the calculations 

45 by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23(14,0) will be 
added to the calculation result of the half-pel interpola- 
tion unit 15 by the Wend unit 29. The X counter 27 and 
the Y counter 28 output the same values to the buffer D 

so 25 as the write address for calculation result of the haff- 
pel interpolation unit 1 5. and the result of the addition by 
the Wend unit 29 is stored in the Ixrffer C 20 as the lumi- 
nance component for the same coordinates. 

When the X counter 91 outputs the value X= 1 5 and 

55 the Y counter 92 outputs the value Y=8 in phase w21. 
the value X=18(=mod[(1+15)/17]) is outputted by the 
MOD calculator 93 and the value Y=0(mod[(l48)/g] is 
outputted tiy the MOD calculator 94. As a result, the 
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luminance components Y01(15,8). Y01(16,8), 
Y23(15.0). and Y23(16.0) are outputted from the Ixjffer 
A 12 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component lor the coordinates Y23{15,0) in the s 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28. the difference 
tor the lunnnance component for Y23(15,0) will be 
added to the calculation result of the half-pel interpola- 
tion unit 15 by the blend unit 29. The X counter 27 and w 
the Y counter 28 output the same values to the buffer D 
25 as the write address for calculation result of the half- 
pel Interpolation unit 1 5. and the result of the addition by 
the blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 15 

When the X counter 91 outputs the value X=12 and 
the Y counter 92 outputs the value Y=K) in phase w22, 
the value X=13(=nrKXl[(1-i-12)/17]) is outputted by the 
MOD calculator 93 and the value Y:ni(mod[(1+0)/8] is 
outputted by the MOD calculator 94. As a result. 20 
the luminance conponents Y23(12,0), Y23(13,0), 
Y23(12.1). and Y23{13.1) are outputted from the buffer 
A 12 arxi an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Y23(12.1) in the 2s 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23{12,1) will be 
added to the calculation result of the half-pel interpola- 
tion unit 1 5 by the blend unit 29. The X counter 27 and 30 
the Y counter 28 output the same values to the buffer D 
25 as the write address for calculation result of the half- 
pel interpolation unit 15, and the result of the addition by 
the blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 35 

When the X counter 91 outputs the value X=13 and 
the Y counter 92 outputs the value Y=0 in phase w23, 
the value X=14{=modI(1+13)/17]) is outputted by the 
MOD calculator 93 and the value Y»1(nKXf[(1-^)/8] Is 
outputted by the MOD calculator 94. As a result. 40 
the luminance components Y23(13.0), Y23(14,0). 
Y23(13,1). and Y23{14.1) are outputted from the buffer 
A 12 and an average of these values is calculated by the 
half-pel interpolation unit 1 5. Meanwhile, when the lumi- 
nance component for the coordinates Y23(13,1) in the 45 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23(13,1) will be 
added to the calculation result of the half-pel interpola- 
tion unit 15 by the blend unit 29. The X counter 27 and so 
the Y counter 28 output the same values to the buffer D 
25 as the write address for catenation result of the half- 
pel interpolation unit 1 5, and the result of the addition by 
the blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component tor the same coordinates. ss 

When the X counter 91 outputs the value X=14 and 
the Y counter 92 outputs tiie value Y^O in phase w24, 
the value Xs15(=mod[(U14)/17]) is outputted by the 
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MOD calculator 93 and the value Y=1(mod((1'tO)/8] is 
outputted by the MOD calculator 94. As a result, the 
luminance components Y23{14,0), Y23{15.0). 
Y23(14.1), and Y23(15.1) are outputted from the buffer 
A 1 2 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when ttie lumi- 
nance component for tiie coordinates Y23(14,1) in the 
diffaence picture is read as a result of the calculations 
by the X counter 27 and ttie Y counter 28. the difference 
for the luminance component for Y23(14,1) will be 
added to the calculation result of tiie half-pel interpola- 
tion unit 15 by tiie blend unit 29. The X counter 27 and 
tiie Y counter 28 output the same values to tiie buffer D 
25 as the write address for calculation result of tiie half- 
pel interpolatbn unit 1 5. and tiie result of the addition by 
tiie blend unit 29 is stored in the buffer G 20 as the lumi- 
nance component for the same coordinates. 

When the X counter 91 outputs the value X=^2 and 
tiie Y counter 92 outputs the value Y=6 in phase w25. 
tiie value X=13(=mod[(1-i-12)/17]) is outputted by tiie 
MOD calculator 93 and tiie value Y=7(mod[(l46)/81 is 
outputted by the MOD calculator 94. As a result, 
the luminance components Y23(12,6), Y23(13,6), 
Y23(12.7), and Y23(13.7) are outputted from the buffer 
A 12 and an average of these values is calculated by tiie 
half-pel interpolation unit 15. Meanwhile, when tiie lun^- 
nance component for tiie coordinates Y23(12,7) in tiie 
difference picture is read as a result of the calculations 
by tiie X counter 27 and tiie Y counter 28, the difference 
for tiie luminance component for. Y23(12.7) will be 
added to tiie calculation result of tiie half-pel interpola- 
tion unit 15 by tiie blend unit 29. The X counter 27 and 
tiie Y counter 28 output the same values to tiie buffer D 
25 as the write address for calculation result of tiie haK- 
pe! interpolation unit 1 5, and tiie result of the addition by 
tiie blend unit 29 is stored in the buffer C 20 as tiie lumi- 
nance conrponent for the same coordinates. 

When the X counter 91 outputs tiie value X»13 and 
tiie Y counter 92 outputs tiie value Yb6 in phase w26, 
tiie value X=l4(=mod[(1+13)/l7]) is outputted by tiie 
'MOD calculator 93 and tiie value Y=7(niod[(1-fr€)y8] is 
outputted by the MOD calculator 94. As a result, 
tiie luminance components Y23(13.6), Y23(14.6}. 
Y23(13.7), and Y23(14,7) are outputted from the buffer 
A 1 2 and an average of these values is calculated by tiie 
half-pel interpolation unit 15. Meanwhile, when tiie lumi- 
nance component tor tiie coordinates Y23{13,7) in tiie 
difference picture is read as a result of the calculations 
by tiie X counter 27 and the Y counter 28. the difference 
for tiie luminance component for Y23(13,7) will be 
added to tiie calculation result of tiie half-pel interpola- 
tion unit 15 by tiie blend unit 29. The X counter 27 and 
tiie Y counter 28 output the same values to tiie buffer D 
25 as the write address for calculation result of tiie half- 
pel interpolation unit 1 5. and tiie result of tiie addition by 
tiie blend unit 29 is stored in the buffer C 20 as tiie lumi- 
nance component for the same coordinates. 

When the X counter 91 outputs tiie value Xs14 and 
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the Y counter 92 outputs the value Y=6 in phase w27, 
the value X=15(=mod[(U14)/17]) is outputted by the 
MOD calculator 93 and the value Y=7(mod[(l4€)/8] is 
outputted by the MOD calculator 94. As a result 
the luminance components Y23(14,6), Y23(15,6), 
Y23(14.7). and Y23(15,7) are outputted from the buffer 
A 1 2 and an average of these values is calculated by the 
half -pel interpolation unit 15. Meanwhile, when the lunti- 
nance component for the coordinates Y23(14,7) in the 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23(14.7) will be 
added to the calculation result of the half-pet interpola- 
tion unit 15 by the blend unit 29. The X counter 27 and 
the Y counter 28 output the same values to the buffer D 
25 as the write address for calculation result of the half- 
pel interpolation unit 1 5, and the resdt of the addition by 
the blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 

When the X counter 91 outputs the value X=15 and 
the Y counter 92 outputs the value Y=6 in phase w28, 
the value X=16(:=mod[(1-i-15)/17]) is outputted by the 
MOD calculator 93 and the value Y:=7(mod[(l46)/8] is 
outputted by the MOD calculator 94. As a result, 
the luminance components Y23(15,6), Y23(16,6), 
Y23(15,7). and Y23{16,7) are outputted from the buffer 
A 12 and an average of these values is calculated by the 
half-pel interpolation unit 15. Meanwhile, when the lumi- 
nance component for the coordinates Y23(15.7) in the 
difference picture is read as a result of the calculations 
by the X counter 27 and the Y counter 28. the difference 
for the luminance component for Y23(15.7) wilt be 
added to the calculation result of the half-pel interpola- 
tion unit 15 by the Wend unit 29. The X counter 27 and 
the Y counter 28 output the same values to the buffer D 
25 as the write address for calculation result of the half- 
pel interpolation unit 1 5, and the result of the adcfition by 
the blend unit 29 is stored in the buffer C 20 as the lumi- 
nance component for the same coordinates. 

As a result of the half-pel interpolation by the half- 
pel interpolation unit 15 described above, the luminance 
components included in the Yd block are generated 
using an average value calculated from the present 
luminance component, the luminance component to the 
right, the luminance component below, and the lumi- 
nance component below and to the right. The lumi- 
nance components included in the Y23 block are 
generated using an average of the present luminance 
component, the luminance component to the right, the 
luminance component directly above, and the lumi- 
nance component above and to the right. 

1.18 Generation Method when Performing Half-pel 
Interpolation in the Vertical Direction and the Horizontal 
Direction 

Fig. 28A shows how the luminance components in 
the Y01 block are generated when haK-pet interpolation 



is performed in the vertical direction and the horizontal 
direction. 

IhB luminance conponent at (0.0) in the Y01 block 
(shown by the hatching in Rg. 28A) is generated using 

5 the average value of the luminance corrponents 
enclosed by the same frame as (0,0). which is to say, 
the luminance component Y(1,0) positioned to the right, 
the luminance component Y(0,1) positioned below, and 
the luminance component Y(1.1) positk>ned below and 

10 to the right. The luminance component Y(2,1) in the Y01 
blocK meanwhile, is generated using the average value 
of the luminance component Y(2,1) itself, the luminance 
component to the right Y(3.1). the luminance compo- 
nent below Y(2,2), and the luminance component Y(3.2) 

15 below and to the right 

The luminance component Y(0.0) in the Y23 block 
is generated using the average value of the luminance 
component Y(0,0) itself, the luminance component 
Y(1,0) to the right, the luminance component Y(0,8) in 

20 the Y01 block which is directly above, and the lumi- 
nance component Y(1,8) in the Y01 block which is 
above and to the right. 

The luminance component Y(2.1) in the Y23 block 
is generated using the average value of the luminance 

25 component Y(2,1) itself, the luminance conponent 
Y(3.1) to the right, the luminance component Y(2,0) 
positioned directly above, and the luminance compo- 
nent Y(3,0) positk)ned above and to the right. 

In the half-pel interpolation performed by the half- 

30 pel interpolation unit 15. the luminance components 
included in the Y02 block are calculated using the aver- 
age values of the luminance conponents themselves, 
the luminance component positioned to the right, the 
luminance component below. arxJ the luminance com- 

35 ponent below and to the right. The luminance compo- 
nents included in the Y13 blocK meanwhile, are 
generated using the average values of the luminance 
components themselves, the luminance component to 
the left, the luminance component directly below, and 

40 the luminance component below and to the left. 

Fig. 28B shows the pixel values for which an aver- 
age value is calculated when the luminance compo- 
nents included in the Y02 block are generated when 
half-pel interpolatk)n is perfbnned in the horizontal and 

45 vertical directions. 

The luminance conponent for the coordinates (0,0) 
in the Y02 block (shown by the hatching in Fig. 28B). is 
generated using the average value of the luminance 
components enclosed by the same frame as (0.0), 

so which is to say, the luminance component (0,0) itself, 
the luminance component Y(1 ,0) positioned to the right, 
the luminance component Y(0,1) positioned below, and 
the luminance conponent Y(1,1) positioned below and 
to tiie right. The luminance conponent Y(2,2) in tiie Y02 

55 blocK meanwhile, is generated using the average value 
of the luntinance component Y(2.2) itself, the luminance 
component to the right Y{3.2). the luminance compo- 
nent below Y(2.3), and the luminance component Y(3.3) 
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below and to the right. 

The luminance component for the coordinates (0.0) 
in the Y13 block is generated using the average value of 
the luminance component (0.0) itself, the luminance 
component Y02(8.0) positioned to the left, the tumi' 
nance component Y13(0.1) direcHy below, and the lumi- 
nance component Y02(8,1) positioned below and to the 
left. 

The luminance component for the coordinates {1 ,2) 
in the Y13 block is generated using the average value of 
the luminance component itself, the luminance compo- 
nent Y(0.2) positioned to the left, the luminance compo- 
nent Y(1 .3) below, and the luminance component Y(0.3) 
below and to the left 

1.19 Significance of the Selector 34 

The selector 34 forms a detour so that the buffer D 
25 can be skipped when a Y2 block whose differences 
have been encoded In fieW units is outputted from the 
pixel calculation unit 7. 

This detour is provided for the YO block so that 
when differences given in field units are read, the 
processing for the buffer A 12. the buffer B 1 6. the buffer 
C 20, and the buffer D 25 will be slightly different to that 
explained abova Rg. 6B is a timing chart that shows the 
processing content of the buffer A 12. the buffer B 16, 
the buffer C 20, and the buffer D 25 when differences 
given in field units are read. The processing of the buffer 
A 12. the buffer B 16, the buffer C 20. and the buffer D 
25 in this case will be explained with reference to this 
timing chart. 

As shown in Rg. 6B, when a YO block whose differ- 
ences have been encoded in field units is outputted 
from the pixel calculation unit 7, the buffer D 25 stores 
this block at timing g1. Next, at timing g2, the Y02 block 
of the reference picture is read and at timing g3 half-pel 
interpolation is performed on the read Y02 blocK with 
the result of the half-pel interpolation being outputted to 
the blend unit 29 so that it can be blended with the YO 
block. 

When a Y1 block whose differences have been 
encoded in field units is outputted from the pixel calcu- 
lation unit 7 at timing g5. this block is stored in the buffer 
D 25. This Y1 block of differences is stored by the buffer 
D 25 until half-pel interpolation has been performed for 
the Y1 3 block read as the reference picture at timing g6. 
When half-pel interpolation has been completed for the 
Y1 3 blocK the buffer D 25 outputs the Y1 block of differ- 
ences that it has been storing to the blend unit 29 and at 
timing g7 the Y1 block and the result of the half-pel 
interpolation on the Y13 block are blended by the blend 
unit 29. 

When a Y3 block whose differences have been 
encoded in field units is outputted from the pixel calcu- 
lation unit 7 at timing gS. this block is stored in the buffer 
D 25. At timing g9, when the Y1 block and the result of 
the half-pel interpolation on the Y13 block have been 



blended by the blend unit 29. the Y3 block is outputted 
so that it can be blended with this blending result 

TTie blending result of the blend unit 29 for the YO 
block and the result of the half-pd interpolation on ttie 

5 Y02 block at timing gl 0 is stored in the buffer C 20. 

The differences for the Y2 block which have been 
encoded in field units are outputted at timing gl 1 skip- 
ping out ttie buffer D 25. and ttie result of ttie half-pel 
interpolation result for ttie Y02 block and the YO block 

10 are outputted to tiie blend unit 29. At timing gl 2 tiie Y02 
block and the differences for tiie Y2 Uock are blended. 
The Y02 block outputted to ttie blend unit 29 here has 
already been blended wHh ttie YO block, and when ttiis 
is blended witti ttie differences of ttie Y2 block, the final 

15 blending result for the Y02 block is achieved. The blend- 
ing result for ttie Y02 block obtained in this way is out- 
putted to ttie buffer B 16 and is written into ttie memory 
module 3 by ttie buffer B 16. 

The buffer C 20 stores ttie result of the blending by 

20 ttie blend unit 29 of Y1 block and the half-pel interpola- 
tion result for ttie Y13 block ttiat is performed at timing 
g7. At timing g8, once the Y3 block whose differences 
have been encoded in field units has been stored in the 
buffer D 25. ttie blending result of ttie blend unit 29 for 

2$ ttie Y13 block is outputted at timing g13 so that ttie Y3 
block can be blended witii ttie Y1 3 block. The Y1 3 block 
outputted by the blend unit 29 here will have already 
been blended with the Y1 block, so that once ttiis Y13 
block is blended witii the Y3 block, ttie final blending 

30 result for ttie Y13 block is obtained. The blending result 
for ttie Y1 3 block obtained here is outputted to tiie buffer 
B 16 which tiien writes ttie Y13 block into ttie memory 
module 3. 

By means for ttie present embodiment, the blue 

35 chrominance components and ttie red chrominance 
components included in a pixel block will be stored from 
a first region to a final region specified by ttie same row 
address, so ttiat if the read lengtti is specified from ttiis 
first region and burst reads, where the content of ttie 

40 memory is read in bursts, are performed, the blue 
chrominance components and ttie red chrominance 
components can be read togettier. If ttie blue chromi- 
nance components and ttie red chrominance compo- 
nents are read together, tiien a reference picture can be 

45 read in a total of two burst reads composed of a burst 
read for ttie chrominance components and a burst read 
for ttie luminance components. This means ttiat ttie 
number of txirst reads can be reduced to a number that 
is proportionate to two reads of the reference picture. As 

50 one example, when close to 30 reads of a reference pic- 
ture are performed in one second, the influence of ttie 
delay tRCD between ttie issuance of a row address and 
ttie issuance of a column address can be remarkably 
reduced. 

55 When it becomes necessary to individually read a 
reference picture from a page ttiat has been mapped 
into anottier bank, ttie overlapping parts with ttie greater 
widtti are set eariier in tiie read order, so ttiat while tiie 
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luminance oonponents for this greater width are being 
read from one page, the other bank can be activated in 
parallel, so that the delays caused in the decode 
processing by the activation of a bank can be avoided. 

When one row and one column of luminance com- 
ponents and chrominance conponents are required for 
performing half-pel interpolation, these components will 
be read in separate read operations. The read areas for 
the reads are set to include one row or one column 
extra, so that if there is a buffer the size of the pixel 
blocK there will be sufficient capacity for storing the 
luminance components and chrominance components 
required by the half -pel interpolatk)n. 



the X coordinate of blue chrominance components and 
red chrominance components is expressed as the 0*^ 
bHto3"'bit. 

The compensation control unit 10 is also amended 
5 in this second embodiment so that one of the following 
read areas is used depending on whether the coordi- 
nates for the top left vertex are an even number a an 
odd number. 

10 (1) When the Processimt te for Frame Units 

(M) Top left vertex of the reference picture is an 

e^^en number 



Second Embodiment 

In the second embodiment the word length of the 
SDRAM in two bytes, so that when the luminance com- 
ponents, blue chrominance components, and red 
chrominance components are each 1 byte long, lumi- 
nance components, blue chrominance components, 
and red chrominance components for two pixels can be 
stored in one word in the SDRAM. 

The storage method for luminance components in 
this second errtxxliment is shown in Rg. 29A. while the 
storage method for chrominance components is shown 
in Rg. 29B. Of special note in Rg. 29A is the storage 
method for two luminance components in a region of 
word length composed of one column address in one 
page. As examples, the luminance conrponents for 
Y(0.0) and Y(1.0) are stored In the column address 
000000.0000. while the luminance components for 
Y(2,0) and Y(3,0) are stored in column address 
000000^0001. 

Of special note in Rg. 29B is that a pair of a blue 
chrominance component and a red chrominance com- 
ponent for the same coordinates are stored in a region 
of word length composed of one column address in one 
page. As examples, the blue chrominance component 
Cb{0,0) and the red chrominance component Cr(0.0) 
are stored in the column address 000000_0000 and the 
blue chrominance component Cb(1.0) and the red 
chrominance component Cr(1,0) are stored in the col- 
umn address 000000 jOOOl . 

In this second embodiment, since two luminance 
oonponents or a pair of a blue chrominance component 
and a red chrominance component are stored in a 
region of one word length, the luminance address 
encoder 61 and the chrominance address encoder 62 
are configured as shown in Rgs. 30A and 30B. As 
shown in Rg. 30A, the luminance address encoder 61 
has been amended so that the column address is cre- 
ated using the three bits from the second bit to the 
fourth bit of the X coordinate. 

As shown in Rg. 308, the chrominance address 
encoder 62 has been amended so that the 0^ bit is no 
longer used to distinguish between blue chrominance 
components and red chrominance components and that 



IS - No hatf-pel interpolation in horizontal direction 
-> 16 horizontal pixels by 8 vertical pixels 

- Half-pel interpolation performed in horizontal 
20 direction 

1 8 horizontal pixels by 8 vertical pixels 

(1-2) Top left vertex of the reference picture is an 
25 odd number 

- No half-pel interpolation in horizontal direction 
-> 1 8 horizontal pixels by 8 vertical pixels 

so 

- Half-pel interpolation performed in horizontal 

directk)n 

20 horizontal pixels by 8 vertical pixels 

35 

(2) When the Processing is for Raid Units 

(2-1) Top left vertex of the reference picture is an 
even number 

40 

- No half-pel interpolation in horizontal direction 

8 horizontal pixels by 16 vertical pixels 

45 - Half-pel interpolation perfbmfied in horizontal 
direction 

^ 1 0 horizontal pixels by 1 6 vertical pixels 

50 (2-2) Top left vertex of the reference picture is an 
odd number 

- No haK-pel interpolation in horizontal direction 

55 -> 1 0 horizontal pixels by 8 vertical pixels 

• Half-pel interpolation performed in horizontal 
direction 
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12 horizontal pixels by 8 vertical pixels 

When halfiDel interpolation is performed in the hor- 
izontal direction in (M). the read area is set at 18 hori- 
zontal pixels by 8 vertical pxels since an extra column of s 
luminance components is required in the half-pel inter- 
polation. Here, while only one extra column of lumi- 
nance components needs to be read, it is not possible in 
the second errixxjiment to read only one column of 
luminance components due to two luminance compo- io 
nents being stored in a one-word region. As a result 
two extra columns of luminance components are read. 
The reason the read region is two pixels (18-16) wider 
than when haK-pel interpolation is not performed in the 
horizontal direction is that two extra pixels are read to 75 
enable half-pel interpolation to be performed. 

in (1 -2) the reason the read region is set as 1 8 hor- 
izontal pixels by 8 vertical pixels when the coordinates 
of the top left vertex are an odd number are as follows. 
When the coordinates of the top left vertex are an odd 20 
number and sixteen pixels are read starling from this 
top left vertex, the read start position needs to be set at 
the even number coordinates to the left of the top left 
vertex due to the way in which two pixels are stored in a 
one word region. Similarly, the read end position will 2s 
end up as the even number coordinates to the right of 
the odd number coordinates of the top right vertex. 
When the read start position coordinates are set at the 
even number coordinates to the left of the top left vertex, 
the read area is increased by "1", and since the read 30 
end position coordinates are the even number coordi- 
nates to the right of the top right vertex, the read area is 
further increased by "r. 

Since the read start position and the read end posi- 
tion both end up one pixel outside the reference picture. 3S 
the read area will be 18 horizontal pixels by 8 vertical 
pixels. 

In (1 -2). since the coordinates of the top left vertex 
of the reference picture are odd and haK-pel interpola- 
tion is required in the horizontal direction, the read area 40 
will be set at 20 horizontal pixels by 8 vertical pixels 
since it is necessary to perform a read for 19 horizontal 
pixels by 8 vertical pixels. The reason it is necessary to 
perform a read for 19 horizontal pxels by 8 vertical pix- 
els is that the read start position and the read end posi- 4s 
tion both end up one pixel outside the reference picture, 
which each cause an increase of "V to the width of the 
read area, and that half-pel interpolation is required in 
the horizontal direction, meaning tiiat a further increase 
of "1" is required for the width of the read area. While so 
only 19 horizontal pixels by 8 vertical pixels need to be 
read, two luminance components are stored in a one- 
word region of the SDRAM in this second embodiment 
so ttiat the read area ends up being 20 horizontal pixels 
by 8 vertical pixels in size. 55 

With this second embodiment, the word length of 
the SDRAM is set at two bytes and the luminance com- 
ponents, blue chrominance conriponents. and red 
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chrominance components are each one byte in length, 
so that two luminance components or a pair of a blue 
chrominance component and a red chrominance conv 
ponent can be stored in one word in the SDRAM. 

INDUSTRIAL FIELD OF APPLICATION 

The present invention can be favorably used in a 
reproduction apparatus that is used for the reproduction 
of compressed video data, such as a digital video disc 
player or a receiver for digital satellite broadcasts. 

Claims 

1. An image decoding apparatus equipped with an 
image otemory that stores a one-screen image by 
dviding the one-screen image into a plurality of 
image blocks which are each m pixels wide by n 
pixels high (where m.n are integers that are equal 
to or greater thani), 

the image memory having an array-like stor- 
age region storing s^ first chrominance compo- 
nents (where s,t are integers that are equal to or 
greater tiian 1) that compose one of the Image 
bk)cks and s*\ second chrominance connponents 
that compose the same one of the image blocks in 
a first set of serial areas from a start area specified 
by a row address and a first column address to an 
end area specified by the same row address and a 
second column address. 

and storing m^n luminance components that 
compose the same one of the inriage blocks In a 
second set of serial areas from a different start area 
specified by a different row address and a third col- 
umn address to an end area are specified by the 
different row address and a fourth column address. 

the image decoding apparatus comprising: 

differential pkiure decoding means for decod- 
ing a stream inputted from outside to obtain a 
differential picture and motion vectors; 
merTX)ry access means for reading all of ttie 
first chrominance connponents and all of the 
second chrominance components that com- 
pose a reference picture that is to be blended 
with the differential picture from the first serial 
areas and for reading all of the luminance conv 
ponents from the second serial areas; and 
blending means for blending the first chromi- 
nance components, the second chrominance 
components, and the luminance components 
read from the serial areas with the differential 
picture. 

2. The image decoding apparatus of Claim 1 . 

wherein s*t first chrominance components 
ttiat compose an image block are stored in even- 
numbered storage locations in the first serial area 
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specified by the row address, areJ s*t second 
chrominance components that compose the same 
image block are stored in odd-numbered storage 
locations in the same first serial areas. 

The Image decoding apparatus of Claim 2, 

wherein each area in the plurality of serial 
areas in the array-like storage region are mapped 
into one of two k»ank addresses. 

wherein the first chrominance component 
the second chrominance component and the lumi- 
nance component of a pixel block whose ordinal 
position on a screen is an even number are stored 
in serial areas that are mapped into a same one of 
the bank addresses, 

and the first chrominance component the 
second chrominance component and the lumi- 
nance component of a pixel block whose ordinal 
position on the screen is an odd number are stored 
in serial areas that are mapped into another one of 
the bank addresses. 

The image decoding apparatus of Claim 3, further 
comprising: 

coordinate calculation means for calculating 
coordinates of the reference picture that is to 
be blended with the differential picture, based 
on the motion vectors, 

wherein the memory access means 
includes: 

a first determination means which, vtrhen the 
coordinates of the reference picture have been 
calculated, determines one of the sets of serial 
areas in the image memory as a read address, 
based on the coordinates of the reference pk;- 
ture on the screen: and 
a second determinatton nteans for detenmining 
a read length for the determined set of serial 
areas, based on dimensions of the reference 
picture. 

wherein the wnage memory includes an 
output unit which, when the read address and 
the read length have been detennined by the 
first and second determination means, reads 
and outputs one of luminance components and 
chrominance components for the determined 
read length from a set of serial areas starting 
from the detennined read address. 

The image decoding apparatus of Claim 4, 

wherein the first determination means 
includes: 



a first generation unit for generating a colurrvi 55 
address, based on 

(1) a remainder of a division of an X coor- 
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dinate of a vertex position of the reference 
picture by a number m of luminance com- 
ponents in a pixel block in a horizontal 
directk)n, and 

(2) a remainder of a cfivision of a Y coordi- 
nate of the vertex position of the reference 
picture by a number n of luminance com- 
ponents in a pixel block in a vertical direc- 
tk)n; 

a second generatk)n unit for generating a row 
address and a bank address, based on 

(1) a quotient of a divisk)n of a Y coordi- 
nate of a vertex positton of the reference 
picture by the number m of luminance 
components In a pixel block in the horizon- 
tal directtoh. and 

(2) a quotient of a division of a Y coordi- 
nate of the vertex position of the reference 
picture by the number n of luminance com- 
ponents in a pixel block in the vertical 
directton, 

and wherein the column address, row address, 
and bank address generated by the first gener- 
ation unit and second generation unit are used 
to determine the read address of a luminance 
component. 

The Image decoding apparatus of Claim 5, 

wherein the first determination means 
includes a third generation unit for generating a col- 
umn address based on 

(1) a remainder of a division of an X coordinate 
of a vertex position of the reference picture by 
a number s of chrominance components in a 
pixel block in the horizontal direction, and 

(2) a remainder of a division of a Y coordinate 
of a vertex position of the reference picture by 
a number t of chrominance components in a 
pixel block in the vertical direction; 

a fourth generation unit for generating a row 
address and a bank address, based on 

(1) a quotient of a division of an X coordinate of 
a vertex position of tiie reference picture by a 
number s of chrominance components in a 
pixel block in the horizontal direction, and 

(2) a quotient of a division of a Y coordinate of 
the vertex position of the reference picture by a 
number t of chrominance components In a pixel 
block in the vertical direction. 

and wherein the column address, row 
address, and bank address generated by the third 
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generation unit and fourth generation unit are used 
to determine the read address of the chrominance 
component. 

7. The image decoding apparatus of Claim 6. s 
wherein the coordinate catcutation means 
includes: 

a first calculation unit for calculating a first read 
area which is a first half of a pixel tHock that cor- io 
responds to the reference picture; 
a second calculation unit for calculating a sec- 
ond read area that is a remaining half of the 
pixel block that corresponds to the reference 
picture, is 
and wherein the first determination means and 
tiie second determination means each deter- 
mine a read address and a read length based 
on the first read area and the second read area 
whose sizes are calculated by the first calcula- 2o 
tion unit and tiie second calculation unit. 



The image decoding apparatus of Claim 7, further 
comprising processing unit judging means for judg- 
ing- whether tiie differential picture has been 
encoded in frame units or in field units. 

wherein the. first calculation unit calculates 
the first read area so that the first read area corre- 
sponds to an upper half of the differential picture 
when the processing unit judging means has 
judged that the differential picture has been 
encoded in frame units, and calculates the first read 
area so that the f irst read area corresponds to a left 
half of the differential picture when tiie processing 
unit judging means has judged that the differential 
picture has been encoded in field units. 

and wherein the second calculation unit cal- 
culates ttie second read area so that the second 
read area con^esponds to a lower half of the differ- 
ential picture when the processing unit judging 
means has judged tfiat the differential picture has 
been encoded in frame units, and calculates the 
second read area so that the second read area cor- 
responds to a right half of the differential picture 
when the processing unit judging means has 
judged that the differential pictiffe has been 
encoded Infield units. 



The image decoding apparatus of Claim 8, 

wherein the coordinate calculation means 
Includes: 
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interpolation necessity judging means for judg- 
ing whether half -pel interpolation is required in 
the vertical direction and whether half-pel inter- ss 
polation is required in the horizontal direction; 
first expansion unit for expanding at least tiie 
first read area in the vertical direction when the 



interpolation necessity judging means has 
judged that half-pel interpolation is required in 
tine vertical direction; 

second expansion unit for expanding at least 
the first read area in the horizontal direction 
when the interpolation necessity judging 
means has judged tiiat halfi3el interpolation is 
required in tiie horizontal (Erection; 
a third expansion unit for expanding at least tiie 
first read area in the vertical direction and 
expanding at least ttie first read area in the hor- 
izontal direction when the interpolation neces- 
sity judging unit has judged tiiat half-pel 
interpolation is required in tiie vertical direction 
and in tiie horizontal direction, 

wherein the first determination means 
and the second determination means each 
determine a read address and a read length 
based on the first read area and ttie second 
read area. 

wherein tiie output unit in the image 
memory outputs the luminance components 
and tiie chrominance components for the first 
read area and the second read area in tiie ref- 
erence picture. 

and wherein the image decoding apparatus fur- 
ther comprises: 

an image block buffer for storing the luminance 
components and the chrominance components 
tiiat compose the reference picture outputted 
by tiie output unit of the image memory; and 
half-pel interpolation means for performing 
half-pel interpolation on the reference picture 
stored in the image block buffer in each direc- 
tion judged necessary by the interpolation 
necessity judging unit. 

10. The image decoding apparatus of Claim 9. 

wherein when tiie luminance components 
and chrominance components included in ttie first 
read area have been outputted by tiie output unit of 
tiie image memory, the outputted luminance com- 
ponents and chrominance components are stored 
in tiie image block buffer, 

and wherein the half-pel interpolation means 
includes: 

a first read unit for reading tiie luminance com- 
ponents and chrominance conrponents stored 
in ttie image block buffer one pixel at a time; 
a second read unit which, when half-pel inter- 
polation in tiie vertical direction is necessary, 
reads ttie luminance component and chromi- 
nance component of a pixel positioned directiy 
below a pixel whose luminance component and 
chrominance component were read by the first 
read unit; 

a third read unit which, when half-pel interpda- 
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tion in the horizontal direction is necessary, 
reads the luminance component and chromi- 
nance component of a pixel positioned to a 
right of the pixel whose lunrunance component 
and chrominance component were read by the 5 
first read unit; 

a fourth read unit which, when half-pel interpo- 
lation in the horizontal direction and in the ver- 
tical direction is necessary, reads the 
luminance component and chrominance com- 10 
ponent of a pixel positioned below and to a 
right of the pixel whose luminance component 
and chrominance component were read by the 
first read unit; and 

a generation unit for generating a luminance is 
component and a chrominance component for 
the pixel whose luminance component and 
chrominance conponent was read by the first 
read unit using an average value of the lumi- 
nance component ar^ chrominance compo- 20 
nent read by the first read unit, and the 
luminance components and the chrominance 
components read by the second read unit, the 
third read unit and the fourth read unit. 

25 

11. The image decoding apparatus of Claim 10, 

wherein when all of the luminance compo- 
nents in the image block buffer have been gener- 
ated by the generation unit, the output unit outputs 
the luminance components in the second read area so 
calculated by the second calculation unit. 

wherein the Image block buffer includes an 
overwriting unit for overwrrting, when luminance 
components and chrominance components of a 
pixel block have been outputted, the luminance 3S 
components of the second read area into an area of 
the image block buffer that is occupied by the lumi- 
nance components of the first read area so that 
only a final row of the luminance components in the 
first read area will be left in the image block buffer. 40 
and 

wherein the half-pel interpolation means 
performs haH-pel interpolation for the luminance 
components in the second read area using the 
remaining final row of luminance components in the 45 
first area, in each direction judged necessary by the 
interpolation necessity judging unit 

12. The image decoding apparatus of Claim 10. 

wherein when all of the luminance compo- $0 
nents in the Image block buffer have been gener- 
ated by the generation unit, the output unit outputs 
the luminance components in the second read area 
calculated by the second calculation unit, 

wherein the image block buffer includes an 55 
ovenvriting unit for overwriting, when luminance 
components and chrominance components of a 
pixel block have been outputted, the luminance 
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components of the second read area into an area of 
the image block buffer that is occupied by the lumi- 
nance components of the first read area so that 
only a f inal column of the luminance components in 
the first read area will be left in the image block 
buffer, and 

wherein the half-pel interpolation means 
performs half-pel interpolatkjn for the luminance 
components in the second read area using the 
remaining final row of luminance components in the 
first area, in each diredkHi judged necessary by the 
interpolation necessity judging unit 

13. The image decocfing apparatus of Claim 4. further 
comprising: 

overlapping image block determining means 
for determining, based on vertex coordinates of 
the reference picture, all pixel blocks which 
overlap the reference picture when the refer- 
ence picture overiaps a plurality ofpixel blocks; 
vertex coordinate cateutation means for cateu- 
lating vertex coordinates for each overiapping 
part of a pixel b)ock and the reference image, 
when the reference pkXure overlaps a plurality 
of pixel blocks; 

first generation control means for having the 
first determination means determine a read 
address based on the vertex coordinates of 
one of the overlapping parts calculated by the 
vertex coordinate cakiulation means; and 
second generation control means for having 
the second determination control means deter- 
mine the read length based on an overiapping 
length of one of the overlapping parts calcu- 
lated by the vertex coordinate calculation 
means. 

14. The image decoding apparatus of Claim 13, further 
comprising: 

overlapping area judging means for judging 
whether a calculated read area for the refer- 
ence picture overlaps a plurality of image 
blocks; and 

order determination means which, when the 
overlapping area judging means judges that 
the reference picture overlaps a plurality of 
pixel blocks, generates a read order for a plu- 
rality of sets of serial areas, based on bank 
addresses to which the sets of serial areas 
storing the luminance components and chromi- 
nance components of the overiapping parts 
belong. 

15. The image decoding apparatus of Claim 14. 

wherein when the read area of the reference 
picture overiaps two pixel bk>ck5 that are connected 
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in the horizontal direction, the order determining 
unit determines the read order so that the overlap- 
ping part in a pixel tjlock with a horizontally wider 
overlapping part is read first and an overlapping 
part in a pixel block with a horizontally narrower 5 
overlapping part is read later. 

1 6. The image decoding apparatus of Claim 1 5, 

wherein when the read area of the reference 
picture overlaps four pixel blocks, the order deter- 10 
mining unit determines the read order so that an 
overlapping part in a pixel block with a horizontally 
narrowest but vertically longest overlapping part is 
read first and that an overlapping part in a pixel 
block with a horizontally narrowest and vertically is 
shortest overlapping part is read last. 

17. The image decoding apparatus of Claim 16, further 
comprising: 

20 

read command issuing means which, when the 
reference picture has been calculated, issues a 
pluraGty of read commarxis for reading an over- 
lapping part of the calculated reference picture 
from the plurality of serial areas; ss 
precharge commarrd issuing means which 
issues a precharge command for precharging 
serial areas that store a remaining overlapping 
part after the read command issuing means 
has issued a final read command for reading 30 
the luminance components of one overlapping 
part; and 

activate command issuing means which issues 
an activate command for activating the serial 
areas that store the remaining overlapping part 35 
after the read command issuing means has 
issued the f inal read command for reading the 
luminance components of one overlapping 
part 

40 

18. The Image decoding apparatus of Claim 17, 

wherein when the read order has been 
determined so that a pixel block with a horizontally 
narrowest but vertically longest overlapping part is 
to be read first, the activate command issuing 4S 
means issues an activate command for activating a 
plurality of bank addresses before a read command 
is Issued for the image memory. 

1 9. The image decoding apparatus of Claim 9, so 

wherein a start region specified by a row 
address and one column address stores two lumi- 
nance components for coordinates that are adja- 
cent in a pixel block, 

wherein the image decoding apparatus fur- 55 
ther conrprises: 

coordinate value judging means for judging 



whether an X coordinate of a top left vertex of 
the reference picture is an odd-numbered coor- 
dinate; and 

appending means for appending the first read 
area and the second read area with a margin 
when the coordinate value judging means has 
judged that the X coordinate of the top left ver- 
tex of the reference picture is an odd-numbered 
coordinate, 

wherein the first determination means 
and the second determination nrieans deter- 
mine the read address and read length based 
on the first read area and the second read area 
which have been appended with a margin, 

wherein the output unit in the image 
memory outputs the luminance components 
and the chrominance components for each of 
the first read area and the second read area of 
the reference picture, and 

wherein the image block buffer stores 
the luminance components and the chromi- 
nance components that compose the reference 
picture and have been outputted by the output 
unit of the image memory. 

20. The image decoding apparatus of Claim 19, 

wherein when the first read area and the 
second read area have been expanded in the verti- 
cal direction and in the horizontal direction by the 
first, second and third expanston units, a margin is 
added to the first read area and to the second read 
area so that the respective read areas become a 
multiple of tvvo. 

21. An image decoding apparatus equipped with an 
image memory that stores a one-screen image by 
cfividing the one-screen image into a plurality of 
image blocks which are each m pixels wide by n 
pixels high (where m,n are integers that are equal 
to or greater than 1) , 

the image memay having an array-like stor- 
age region storing s*t first chrominance compo- 
nents (where s.t are integers that are equal to or 
greater than 1) that compose one of the image 
blocks and s*X second chrominance components 
that compose the same one of the image blocks In 
a first set of serial areas from a start area specified 
by a row address and a first column address to an 
end area specified by the same row address and a 
second column address, 

and storing m*n luminance components that 
compose the same one of the image blocks in a 
second set of serial areas from a different start area 
specified by a different row address and a third col- 
umn address to an end area specified by the differ- 
ent row address and a fourth column address, 

the image decoding apparatus comprising: 



44 




87 EP0 859 

d'rfferentiat picture decoding means for decod- 
ing a stream inputted from outside to obtain a 
differential picture and motion vectors: 
first read means for reading, from the image 
memory, lumirrance conponents corrposing s 
half a pixel block that con^esponds to a refer- 
ence picture that is to be blended with the dif- 
ferential picture, and reading one row and/or 
one column of luminance components that are 
adjacent to the luminance components in the 10 
read half pixel block; 

an image block buffer for storing the read lumi- 
nance components; 

half-pel interpolation means for performing 
hatf-pel interpolation on the luminance oompo- is 
nents of the istored half pixel block in each 
required direction; 

second read means for reading, from the 
image memory, all luminance components 
conposing a remaining half of the pixel bfock 20 
that corresponds to the reference picture that is 
to be blended with the differential pk^ture. 

wherein the image block buffer includes 
an ovenwrlting unit tor ovenyriting, when lumi- 
nance conponents and chrominance compo- 25 
nents of a pixel block have been outputted. 
luminance components of a latter half of the 
pixel block into an area of the image bfock 
buffer that is occupied by previous luminance 
components so that only a final row and/or cd- 30 
umn of the luminance components that are 
adjacent will be left in the image block buffer, 
and 

wherein the half -pel interpolation means 
performs half-pel interpolation on the lumi- 3S 
nance components of the latter half of the pixel 
block in each required directfon. using the final 
row and/or column of the luminance compo- 
nents that is left In the image block buffer. 

40 

22. An image decoding apparatus equipped with a plu- 
rality of memory arrays where an address is speci- 
fied using a row address, a column address, and a 
bank address, each menx>ry array storing a one- 
screen image by dividing the one-saeen image into 45 
a plurality of image blocks which are each m pixels 
wide by n pixels high (where m,n are integers that 
are equal to or greater than 1), 

each memory anray storing s*t first chromi- 
nance components (where s.t are integers that are so 
equal to or greater than 1) that compose one of the 
Image t)locks and s*t second chrominance compo- 
nents that compose the same one of the image 
blocks in a first set of serial areas from a start area 
specified by a row address and a first column 55 
address to an end area specified by the row 
address and a second column address. 

and storing m*n luminance components that 
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compose the same one of the image blocks in a 
second set of serial areas from a different start area 
specified by adifferent row address and a third col- 
umn address to an end area specified by the differ- 
ent row address and a fourth column address, 
the image decoding apparatus comprising: 

differential picture decoding means for decod- 
ing a stream inputted from outside to obtain a 
differential picture and motion vectors; 
overlapping part determining means for calcu- 
lating, when a reference picture to be blended 
with the differential picture overlaps a plurality 
of pixel blocks, vertex coordinates of an over- 
lapping part in each pixel block; 
order determining means for determining a 
read order of the overlapping parts by compar- 
ing horizontal widths and vertical heights of the 
overlapping parts; 

memory access means for reading the lumi- 
nance components and chrominance conrpo- 
nents of the overlapping parts from the serial 
areas in the memory arrays in accordance with 
the determined read order; and 
blend means for blending the first chrominance 
components, the second chrominance compo- 
nents and the luminance components read 
from the plurality of serial areas with the differ- 
ential picture. 

23. The image decoding apparatus of Claim 22. 

wherein when the read area overlaps two 
pixel blocks that are corinected in the horizontal 
direction, the order determining unit determines the 
read order so that the overlapping part in a pixel 
t)lock with a horizontally wider overlapping part is 
read first and an overlapping part in a pixel block 
with a horizontally narrower overlapping part is read 
later. 

24. The image decoding apparatus of Claim 23. 

wherein when the read area overlaps four 
pixel blocks, the order determining unit determines 
the read order so that an overlapping part in a pixel 
block with a horizontally narrowest but vertically 
longest overlapping part is read first and that an 
overlapping part in a pixel block with a horizontally 
shortest and vertk:ally shortest overlapping part is 
read last 

25. Tbe image decoding apparatus of Claim 24, further 
comprising: 

read command issuing means which, when the 
reference picture has been calculated. Issues a 
plurality of read commands for reading an over- 
lapping part of the calculated reference js^cture 
from a plurality of serial areas; 
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precharge oommand issuing means which 
issues a precharge command for precharging 
serial areas lhat store a remaining overlapping 
part after the read oommand Issuing means 
has issued a final read command for reading a 5 
content of one overlapping part; and 
activate command issuing means which issues 
an activate command for activating the serial 
areas that store the remaining overlapping part 
after the read oommand issuing means has 10 
issued the final read command for reading a 
content of one overlapping part 

26. The image decoding apparatus of Claim 25. 

wherein, when the read order has been is 
determined so that a pixel iAotk wfth a horizontally 
narrowest but vertically longest overlapping part is 
to be first, the activate command issuing means 
issues an activate command for activating a plural- 
ity of bank addresses before a read command is 20 
issued for the image memory. 

27. An mrage memory that stores a one-screen image 

by dividing the one-screen image into a plurality of 
image blocks which are each m pixels wide by n 2s 
pixels high (where m.n are Integers that are equal 
to or greater than 1), 

the image memory having an array-like stor- 
age region storing s^t first chrominance compo- 
nents (where s,t are Integers that are equal to or 30 
greater than 1) that compose one of the image 
blocks and s*t second chrominance components 
that compose the same one of the image blocks in 
a first set of serial areas between a start area spec- 
ified by a row address and a first column address 3S 
and an end area specified by the same row address 
and a second column address, 

and storing m*n luminance components that 
compose the same one of the image blocks in a 
second set of serial areas between a different start 40 
area specified by a different row address and a third 
column address and an end area specified by the 
different row address and a fourth column address. 
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FIG. 7B 
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FIG. 15A 
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FIG. 15B 
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FIG. 21 A 
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FIG. 24B 
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FIG. 25A 
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FIG. 26A 
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FIG. 28A 



YOl READ (9 PIXELS HIGH BY 
^^Y01(1.0)| Y01(2J YOiaO) 



Y01(0.1) YOl(U) 



Y01(0.2) YOl(U) Y01(2.2) Y01(3.2) 



Y01{3.1) 



Y01(0.3) YOl(U) Y01(2.3) Y01(3.3) 

Y01(0.4) YOI{U) Y01(2.4) Y01(3.4) 

YOI(0.5) Y01(1.5) Y01(2.5) Y01(3.5) 

YOlfO.6) Y01(1.6) Y01(2.6) Y01(3.6) 

Y01(0.r) Y0I(1.7).Y01(2.7) Y01(3,7) 

Y01(0.8) Y01(1.8) Y01(2.8) Y01(3.8) 



7 PIXELS WIDE) 

Y01(14.0) Y01(15.0) Y01(I6.0) 
Y01(M.l) Y01{15.1) Y01(16.1) 
^^Y01(15.2)| Y01(16.2) 
Y01(15.3) Y01(16,3) 



Y0I(14.3) 



Y0l(14.4) 
Y0l(14.5) |YOl(15.5)|Y01(I6.5) 
Y01(14.6) Y01(15.6) Y01(16.6) 
Y01(14.7) Yfll(I5.r) Y01(16,7) 
Y0I(14.8) Yfll(15.8) Y01(16.8) 



YOl (0.8) YOl (1.8) 


YOl (2. 8) YOl (3.8) • 


mmmm 


Y23(2.0) 


Y23(3.0)' 


Y23{0.1) Y23 (U) 




Y23(3.1)' 



Y23(0.2) Y23(1.2) Y23(2.2) Y23(3.2) 

Y23(0.3) Y23(1.3) Y23(2.3) Y23(3.3) 

Y23(0.4) Y23(1.4) Y23(2.4) Y23(3.4) 

Y23(0.5) Y23(1.5) Y23(2.5) Y23(3.5) 

Y23(0.6) Y23(1.6) Y23(2.6) Y23(3.6) 

Y23(0.7) Y23(l,7) Y23(2.7) Y23(3.7) 



•YOl (14.8) YOl (15. 8) YOl (16. 8) 
•Y23(14.0) Y23(15.0) Y23(16.0) 



Y23(14.1) Y23(15.1) Y23{16.1) 
Y23(16.2) 



■ Y23(14.3) Y23(15.3) Y23(16.3) 
•Y23(14.4) g^^Y23(16.4) 



■Y23(14.5) Y23(15.5) Y23(16.5) 
•Y23(14.6) Y23(15.6) Y23(16.6) 
•Y23(14.7) Y23(15.7) Y23(16.7) 
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FIG. 28B 

Y02 READ (9 PIXELS HIGH BY 17 PIXELS WIDE) 
^^Y02(1.0)| Y02(2.0) Y02(3.0) • • -¥02(6.0) Y02(7.0) Y02(8.0) 
Y02 (0,1)|y02(1.1)|y02(2.1) Y02(3.1) • • -¥02(6.1) Y02(7.1) Y02(8.1) 

•Y02(6.2) Y02(7.2) Y02(8.2) 
•Yfl2(6.3) Y02(7.3) Y02(8.3) 
Y02(8,4) 

Y02(6.5)|Y02(7.5)|Y02(8,5) 



m 


Y02(3.2) 


Y02(2.3) 


Y02(3.3) 



Y02(0.3) Y02(1.3) 

Y02(0.4) Y02(1.4) Y02(2.4) Y02(3.4) 

Y02(0.5) Y02{1.5) Y02(2.5) Y02(3.5) 

Y02(0.6) Y02(1.6) Y02(2.6) ¥02(3.6) 



mmm 



¥02(6.6) 



¥02(0.7) ¥02(1.7) ¥02(2.7) ¥02(3.7) • • -¥02(6.7) |¥02(7.7) |¥02(8.7) 



¥02(0.8) ¥02(1.8) ¥02(2.8) • • -¥02(6.8) ¥02(7.8) ¥02(^.8) 



¥02 (0.14) ¥02 (1.14) ¥02 (2. 14) ¥02 (3. 14) - - • ¥02 (6. 14) ¥02(7.14) ¥02(8.14) 

Y02(O,15)Y02(U5)Y02(2.15)Y02(3.15) • • • ¥02 (6. 15) ¥02(7.15) ¥02(8.15) 

¥02 (0. 16) Y02 (1.16) ¥02 (2. 16) ¥02 (3. 16) • - • ¥02 (6. 16) ¥02(7.16) ¥02(8.16] 

Y13 READ (8 PDCELS HIGH BY 17 PD(ELS WIDE) 

¥13 (1.0) ¥13(2.0) ¥13(3.0) • • -¥13(6.0) ¥13(7.0) 



¥02(8,1) 



¥02(8.2) |Y13(0.2) 
¥02(8.3) ¥13(0.3) 



¥13(0.1) 



¥13 (1.1) ¥13(2.1) ¥13(3,1) 
¥13(2,2) ¥13(3.2) 
¥13(2,3) ¥13(3.3) 



¥13 (1.3) 



¥02(8.4) ¥13(0.4) 
¥02(8,5) ¥13(0.5) 
¥02(8,6) ¥13(0.6) ¥13(1.6) 



¥13 (1.4) ^^ ¥13 (3,4) 



¥13 (1.5) 



¥13(2.5) ¥13(3,5) 







¥13(2,7) 


¥13(3,7) 



•¥13(6,1) ¥13(7,1) 
•¥13(6.2) ¥13(7.2) 
•¥13(6.3) ¥13(7.3) 
•¥13(6.4) ¥13(7.4) 
•¥13(6.5) ¥13(7.5) 
•¥13(6.6) ¥13(7.6) 
•¥13(6.7) ¥13(7,7) 
•¥13(6.8) ¥13(7.8) 



¥02(8.8) ¥13(0.8) ¥13(1.8) ¥13(2.8) ¥13(3.8)' - 

¥02 (8. 14) ¥13 (0. 14) ¥13 (1. 14) ¥13 (2. 14) ¥13 (3. 14) 
¥02 (8.15) ¥13 (0.15) ¥13 (1.15) ¥13 (2.15) ¥13 (3.15) 
¥02 (8. 16) ¥13 (0. 16) ¥13 (1. 16) ¥13 (2. 16) ¥13 (3. 16) • • • ¥13 (6. 16) ¥13 (7. 16) 



¥13(6.14) 




¥13(6.15) 


¥13(7.15) 
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FIG. 29A 
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FIG. 29B 
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FIG. 30A 
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